Results 21 to 30 of about 39,293 (207)
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
A Hybrid IP/GA Approach to the Parallel Production Lines Scheduling Problem
Discrete Dynamics in Nature and Society, 2016 A special parallel production lines scheduling problem is studied in this paper. Considering the time window and technical constraints, a mixed integer linear programming (MILP) model is formulated for the problem.
Huizhi Ren, Shenshen Sun
doaj +1 more source
Zhongguo Jianchuan Yanjiu, 2019 [Objectives]In order to optimize the scheduling of the aviation support resources for carrier based aircrafts,[Methods]a mixed integer linear programming model for optimal scheduling of aviation support resources was established based on integer linear ...
Tan Dali +3 more
doaj +1 more source
Repetitive construction processes scheduling using mixed-integer linear programming
Budownictwo i Architektura, 2015 Many construction projects contain several identical or similar units, such as floors in multistory buildings, houses in housing developments, sections of pipelines or highways.
Piotr Jaśkowski
doaj +1 more source
First-Order Mixed Integer Linear Programming [PDF]
CoRR, 2012 Mixed integer linear programming (MILP) is a powerful representation often used to formulate decision-making problems under uncertainty. However, it lacks a natural mechanism to reason about objects, classes of objects, and relations. First-order logic (FOL), on the other hand, excels at reasoning about classes of objects, but lacks a rich ...
Geoffrey J. Gordon +2 more
openaire +2 more sources
Analyzing Infeasible Mixed-Integer and Integer Linear Programs [PDF]
INFORMS Journal on Computing, 1999 Algorithms and computer-based tools for analyzing infeasible linear and nonlinear programs have been developed in recent years, but few such tools exist for infeasible mixed-integer or integer linear programs. One approach that has proven especially useful for infeasible linear programs is the isolation of an Irreducible Infeasible Set of constraints (
Olivier Guieu, John W. Chinneck
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
Blocking Orthogonal Designs With Mixed Integer Linear Programming [PDF]
Technometrics, 2014 We present a mixed integer linear programming approach to orthogonally block two-level, multilevel, and mixed-level orthogonal designs. The approach involves an exact optimization technique which guarantees an optimal solution. It can be applied to many problems where combinatorial methods for blocking orthogonal designs cannot be used.
Bagus Sartono +2 more
openaire +3 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