Results 41 to 50 of about 134,104 (337)
Valid inequalities for mixed integer linear programs [PDF]
Mathematical Programming, 2007 This tutorial presents a theory of valid inequalities for mixed integer linear sets. It introduces the necessary tools from polyhedral theory and gives a geometric understanding of several classical families of valid inequalities such as lift-and-project cuts, Gomory mixed integer cuts, mixed integer rounding cuts, split cuts and intersection cuts, and
openaire +2 more sources
Operations Research Perspectives, 2023 In the last decade, increasing costs and organizational concerns regarding the funding and allocation of financial resources have led to significant attention being given to financial flow and its effects on planning decisions throughout supply chain ...
Ehsan Badakhshan, Peter Ball
doaj +1 more source
Energy System Optimization Using (Mixed Integer) Linear Programming
, 2023 Although energy system optimisation based on linear optimisation is often used for influential energy outlooks and studies for political decision-makers, the underlying background still needs to be described in the scientific literature in a concise and general form.
Miehling, Sebastian +4 more
openaire +2 more sources
Mixed-Integer Programming to Solve Distribution Problems
Journal of New Results in Science, 2020 Mixed-integer linear and quadratic programming problems are considered to solve distribution problems in this paper. The first problem is the distribution of proctors with respect to the student placements to the class- rooms by mixed-integer linear ...
Kamil Oruçoğlu +4 more
doaj
Mathematics, 2022 Techniques and methods of linear optimization underwent a significant improvement in the 20th century which led to the development of reliable mixed integer linear programming (MILP) solvers. It would be useful if these solvers could handle mixed integer
Loay Alkhalifa, Hans Mittelmann
doaj +1 more source
Projected Chvátal–Gomory cuts for mixed integer linear programs [PDF]
Mathematical Programming, 2006 Recent experiments by Fischetti and Lodi show that the first Chvátal closure of a pure integer linear program (ILP) often gives a surprisingly tight approximation of the integer hull. They optimize over the first Chvátal closure by modeling the Chvátal–Gomory (CG) separation problem as a mixed integer linear program (MILP) which is then solved by a ...
P. Bonami +4 more
openaire +4 more sources
Mixed Integer Linear Programming Based Speed Profile Optimization for Heavy-Haul Trains
Journal of Advanced Transportation, 2023 Automatic heavy-haul train (HHT) operation technology has recently received considerable attention in the field of rail transportation. In this paper, a discrete-time-based mathematical formulation is proposed to address the speed profile optimization ...
Huazhen Yu +4 more
doaj +1 more source
Exact solution approaches for the workload smoothing in assembly lines
Engineering Science and Technology, an International Journal, 2021 In this paper, the problem of minimizing the smoothness index for an assembly line given a fixed cycle time and the number of workstations is studied. This problem which is known as the workload smoothing line balancing problem (WSLBP) is a mixed-integer
Derya Dinler, Mustafa Kemal Tural
doaj +1 more source
The Triangle Closure is a Polyhedron [PDF]
, 2013 Recently, cutting planes derived from maximal lattice-free convex sets have been studied intensively by the integer programming community. An important question in this research area has been to decide whether the closures associated with certain ...
Basu, Amitabh +2 more
core +1 more source
Efficient primal heuristics for mixed-integer linear programs
, 2022 This work will be published on the ML4CO NeurIPS 2021 Competition website (https://www.ecole.ai/2021/ml4co-competition/) in the proceedings section. A succinct version will appear in a special Proceedings of Machine Learning Research (PMLR) volume dedicated to the NeurIPS 2021 ...
Wang, Akang +9 more
openaire +2 more sources