Results 21 to 30 of about 603,661 (358)
An Optimal Generation Scheduling Approach Based on Linear Relaxation and Mixed Integer Programming
IEEE Access, 2020 This paper proposes an optimal generation scheduling approach based on linear relaxation and mixed integer programming, which is used to solve the generation dispatch problem.
Yunkai Lei +5 more
doaj +1 more source
Integer Linear Programming for Constrained Multi-Aspect Committee Review Assignment. [PDF]
Inf Process Manag, 2012 Karimzadehgan M, Zhai C.
europepmc +3 more sources
New Hybrid Cutting Plane Method For Solving Integer Linear Programming Problems [PDF]
Al-Rafidain Journal of Computer Sciences and Mathematics, 2011 This work deals with a new method for solving Integer Linear Programming Problems depending on a previous methods for solving these problems such that Branch and Bound method and Cutting Planes method where this new method is a combination between them ...
Abbas Al-Bayati, Nawar Abdullah
doaj +1 more source
Compiler, 2023 Bakpia Menik is a Small and Medium Enterprise (UKM) which operates in the field of bakpia production. Bakpia is one of the local cakes which is the main souvenir from Yogyakarta, so there is a big potential for increasing production.
Marni Astuti +3 more
doaj +1 more source
Parametrizing an Integer Linear Program by an Integer [PDF]
SIAM Journal on Discrete Mathematics, 2018 16 pages, 3nd version, Accepted by ...
openaire +3 more sources
Non-linear integer programming
Computers & Mathematics with Applications, 1975 AbstractAn exact method for solving all-integer non-linear programming problems with a separable non-decreasing objective function is presented. Dynamic programming methodology is used to efficiently search candidate hypersurfaces for the optimal feasible integer solution.
Leon Cooper, Mary W. Cooper
openaire +2 more sources
Theory of linear and integer programming
Wiley-Interscience series in discrete mathematics and optimization, 1986 Introduction and Preliminaries. Problems, Algorithms, and Complexity. LINEAR ALGEBRA. Linear Algebra and Complexity. LATTICES AND LINEAR DIOPHANTINE EQUATIONS. Theory of Lattices and Linear Diophantine Equations.
A. Schrijver
semanticscholar +1 more source
Block-Structured Integer and Linear Programming in Strongly Polynomial and Near Linear Time
ACM-SIAM Symposium on Discrete Algorithms, 2020 We consider integer and linear programming problems for which the linear constraints exhibit a (recursive) block-structure: The problem decomposes into independent and efficiently solvable sub-problems if a small number of constraints is deleted.
Jana Cslovjecsek +4 more
semanticscholar +1 more source
An integer linear programming approach for a class of bilinear integer programs [PDF]
Operations Research Letters, 2014 Abstract We propose an Integer Linear Programming (ILP) approach for solving integer programs with bilinear objectives and linear constraints. Our approach is based on finding upper and lower bounds for the integer ensembles in the bilinear objective function, and using the bounds to obtain a tight ILP reformulation of the original problem, which can
Hu, Wuhua, Tay, Wee Peng
openaire +4 more sources
An Integer Linear Programming Model for Partially Ordered Sets
Journal of Mathematics, 2022 Linear programming is an important approach that is used to represent a large class of combinatorial optimization problems. The simplex algorithm is one of the algorithms for solving linear programming problems with exponential time complexity ...
Elsayed Badr +3 more
doaj +1 more source