Results 231 to 240 of about 159,874 (284)

Site Location via Mixed-Integer Programming

Operational Research Quarterly (1970-1977), 1972
It is demonstrated that mixed-integer programming can be applied successfully to the solution of certain practical site location problems. A mixed-integer model of a frequently occurring form of warehouse location problem is presented. Experience with models of this type is described with examples of computational performance.
openaire   +2 more sources

Stochastic Mixed-Integer Programming

2019
In this chapter we consider a generalization of the recourse model in Chap. 3, obtained by allowing integrality restrictions on some or all of the decision variables. First we give some motivation why such mixed-integer recourse models are useful and interesting. Following the presentation of the general model, we give several examples of applications.
Willem K. Klein Haneveld, Maarten H. van der Vlerk, Ward Romeijnders   +2 more
openaire   +1 more source

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, Samir Elhedhli, Fatih Safa Erenay   +2 more
openaire   +1 more source

Mixed Integer Programming Computation

2009
The first 50 years of Integer and Mixed-Integer Programming have taken us to a very stable paradigm for solving problems in a reliable and effective way. We run over these 50 exciting years by showing some crucial milestones and we highlight the building blocks that are making nowadays solvers effective from both a performance and an application ...
openaire   +3 more sources

Exact mixed-integer programming

2020
In this thesis, we develop and implement an efficient algorithm that can exactly solve instances of the mixed-integer programming problem that are given by rational data. For a feasible instance, a truly optimal solution will be computed; for an infeasible instance, a provably correct infeasibility certificate will be issued.
openaire   +1 more source

Mixed-integer quadratic programming

Mathematical Programming, 1982
This paper considers mixed-integer quadratic programs in which the objective function is quadratic in the integer and in the continuous variables, and the constraints are linear in the variables of both types. The generalized Benders' decomposition is a suitable approach for solving such programs.
openaire   +2 more sources

Nonlinear and Mixed Integer Linear Programming

2012
In this chapter we compare continuous nonlinear optimization with mixed integer optimization of water supply networks by means of a meso scaled network instance. We introduce a heuristic approach, which handles discrete decisions arising in water supply network optimization through penalization using nonlinear programming.
Kolb, Oliver, Morsi, Antonio, Lang, Jens, Martin, Alexander   +3 more
openaire   +2 more sources

Scheduling staff using mixed integer programming

European Journal of Operational Research, 1997
This paper describes the solution of a problem of scheduling a workforce so as to meet demand which varies markedly with the time of day and moderately with the day of week. The main objectives were determining how many staff to emply and the times at which shifts should start.
openaire   +2 more sources

Mixed Integer Linear Programming for Mixed Integer Quadratic Programming

2003
Abstract. In this paper we consider the mixed integer general quadratic problem (MIGQP) that consists in maximizing a quadratic function subject to quadratic constraints, with three types of variables: binary, integer and real. Given a precision , we show how to associate two mixed integer linear programs and with MIGQP.
openaire   +1 more source

Mixed Integer Nonlinear Programming

2012
Many engineering, operations, and scientific applications include a mixture of discrete and continuous decision variables and nonlinear relationships involving the decision variables that have a pronounced effect on the set of feasible and optimal solutions.
openaire   +1 more source