Results 231 to 240 of about 2,808,560 (278)

Operating-Room scheduling under uncertainty: balancing elective and emergency surgeries. [PDF]

open access: yesHealth Care Manag Sci
Sadegh Zadeh H   +3 more
europepmc   +1 more source

Presolve Reductions in Mixed Integer Programming

INFORMS Journal on Computing, 2020
Mixed integer programming has become a very powerful tool for modeling and solving real-world planning and scheduling problems, with the breadth of applications appearing to be almost unlimited. A critical component in the solution of these mixed integer programs is a set of routines commonly referred to as presolve.
Tobias Achterberg   +2 more
exaly   +4 more sources

Decomposition Branching for Mixed Integer Programming

Operations Research, 2022
Applications of mixed integer programming can be found in many industries, such as transportation, healthcare, energy, and finance, and their economic impact is significant. It is also well known that mixed integer programs (MIPs) can be very difficult to solve.
Baris Yildiz 0001   +2 more
openaire   +4 more sources

Network Formulations of Mixed-Integer Programs [PDF]

open access: possibleMathematics of Operations Research, 2006
We consider mixed-integer sets described by system of linear inequalities in which the constraint matrix A is totally unimodular; the right-hand side is arbitrary vector; and a subset of the variables is required to be integer. We show that the problem of checking nonemptiness of a set of this type is NP-complete, even in the case in which the linear ...
CONFORTI, MICHELANGELO   +3 more
openaire   +5 more sources

Mixed-integer programming for control

Proceedings of the 2005, American Control Conference, 2005., 2005
The article describes how mixed-integer programming (MIP) can be employed for feedback control. MIP can be used to find optimal trajectories subject to integer constraints, which can encode discrete decisions or nonconvexity, for example. This optimization can be performed online within model predictive control (MPC) to implement a feedback control law.
Richards, AG, How, JP
openaire   +2 more sources

Structure Detection in Mixed-Integer Programs

INFORMS Journal on Computing, 2018
Despite vast improvements in computational power, many large-scale optimization problems involving integer variables remain difficult to solve. Certain classes, however, can be efficiently solved by exploiting special structure. One such structure is the singly bordered block-diagonal (BBD) structure that lends itself to Dantzig-Wolfe decomposition ...
Taghi Khaniyev   +2 more
openaire   +1 more source

A Biobjective Perspective for Mixed-Integer Programming

IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2022
A mixed-integer programming (MIP) problem contains not only constraints but also integer restrictions. Integer restrictions divide the feasible region defined by constraints into multiple discontinuous feasible parts with different sizes. Several popular methods (e.g., rounding and truncation) have been proposed to deal with integer restrictions ...
Jiao Liu 0006   +3 more
openaire   +2 more sources

Learning To Scale Mixed-Integer Programs

Proceedings of the AAAI Conference on Artificial Intelligence, 2021
Many practical applications require the solution of numerically challenging linear programs (LPs) and mixed integer programs (MIPs). Scaling is a widely used preconditioning technique that aims at reducing the error propagation of the involved linear systems, thereby improving the numerical behavior of the dual simplex algorithm and, consequently, LP ...
Timo Berthold, Gregor Hendel
openaire   +1 more source

Home - About - Disclaimer - Privacy