Mixed Integer Linear Programming Formulation Techniques [PDF]
SIAM Review, 2015 Summary: A wide range of problems can be modeled as Mixed Integer Linear Programming (MIP) problems using standard formulation techniques. However, in some cases the resulting MIP can be either too weak or too large to be effectively solved by state of the art solvers. In this survey we review advanced MIP formulation techniques that result in stronger
openaire +5 more sources
Maximizing diversity within and among teams in a large-scale project
MethodsX, 2022 This work aims to improve an earlier methodology for assigning personnel to diverse three-member teams. Notably, the original algorithm focused only on diversity within teams, to ensure that conflicting interests are represented in each team.
Irit Talmor
doaj +1 more source
On the Path-Width of Integer Linear Programming [PDF]
Electronic Proceedings in Theoretical Computer Science, 2014 We consider the feasibility problem of integer linear programming (ILP). We show that solutions of any ILP instance can be naturally represented by an FO-definable class of graphs. For each solution there may be many graphs representing it.
Constantin Enea +3 more
doaj +1 more source
Building Floorplan Reconstruction Based on Integer Linear Programming
Remote Sensing, 2022 The reconstruction of the floorplan for a building requires the creation of a two-dimensional floorplan from a 3D model. This task is widely employed in interior design and decoration.
Qiting Wang +4 more
doaj +1 more source
Algorithms for Highly Symmetric Linear and Integer Programs [PDF]
, 2011 This paper deals with exploiting symmetry for solving linear and integer programming problems. Basic properties of linear representations of finite groups can be used to reduce symmetric linear programming to solving linear programs of lower dimension ...
E.J. Friedman +12 more
core +5 more sources
Adaptive Cut Selection in Mixed-Integer Linear Programming
Open Journal of Mathematical Optimization, 2023 Cutting plane selection is a subroutine used in all modern mixed-integer linear programming solvers with the goal of selecting a subset of generated cuts that induce optimal solver performance.
Turner, Mark +3 more
doaj +1 more source
A Novel Alternative Algorithm for Solving Integer Linear Programming Problems Having Three Variables
Cybernetics and Information Technologies, 2020 In this study, a novel alternative method based on parameterization for solving Integer Linear Programming (ILP) problems having three variables is developed.
Alan Kadriye Simsek
doaj +1 more source
A mixed-integer linear programming approach to the reduction of genome-scale metabolic networks. [PDF]
BMC Bioinformatics, 2017 Röhl A, Bockmayr A.
europepmc +3 more sources
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
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