Results 321 to 330 of about 399,469 (371)
Some of the next articles are maybe not open access.
Structure Detection in Mixed-Integer Programs
INFORMS Journal on Computing, 2018Despite 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
Mixed-Integer Linear Programming for Optimal Scheduling of Autonomous Vehicle Intersection Crossing
IEEE Transactions on Intelligent Vehicles, 2018We propose an urban traffic management scheme for an all connected vehicle environment. If all the vehicles are autonomous, for example, in smart city projects or future's dense city centers, then such an environment does not need a physical traffic ...
S. A. Fayazi, A. Vahidi
semanticscholar +1 more source
Exact mixed-integer programming
2020In 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, 1982This 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
2012In 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 +3 more
openaire +2 more sources
Mixed Integer Linear Programming for Mixed Integer Quadratic Programming
2003Abstract. 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
Scheduling staff using mixed integer programming
European Journal of Operational Research, 1997This 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
Multiobjective Integer and Mixed-Integer Linear Programming
2016The introduction of discrete variables into multiobjective programming problems leads to all-integer or mixed-integer problems that are more difficult to tackle, even if they have linear objective functions and constraints. The feasible set is no longer convex, and the additional difficulties go beyond those of changing from single objective linear ...
Carlos Henggeler Antunes +2 more
openaire +1 more source
Linear, Integer, and Mixed Integer Programming
2021William P. Fox, Robert E. Burks
openaire +1 more source
Mixed Integer Nonlinear Programming
2012Many 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