[PDF][PDF] Constraint integer programming
T Achterberg - 2007 - depositonce.tu-berlin.de
This thesis introduces the novel paradigm of" constraint integer programming"(CIP), which
integrates constraint programming (CP) and mixed integer programming (MIP) modeling …
integrates constraint programming (CP) and mixed integer programming (MIP) modeling …
On the capacitated vehicle routing problem
TK Ralphs, L Kopman, WR Pulleyblank… - Mathematical …, 2003 - Springer
We consider the Vehicle Routing Problem, in which a fixed fleet of delivery vehicles of
uniform capacity must service known customer demands for a single commodity from a …
uniform capacity must service known customer demands for a single commodity from a …
An approximate dynamic programming approach for the vehicle routing problem with stochastic demands
This paper examines approximate dynamic programming algorithms for the single-vehicle
routing problem with stochastic demands from a dynamic or reoptimization perspective. The …
routing problem with stochastic demands from a dynamic or reoptimization perspective. The …
[PDF][PDF] Primal heuristics for mixed integer programs
T Berthold - 2006 - opus4.kobv.de
A lot of problems arising in Combinatorial Optimization and Operations Research can be
formulated as Mixed Integer Programs (MIP). Although MIP-solving is an NP-hard …
formulated as Mixed Integer Programs (MIP). Although MIP-solving is an NP-hard …
[PDF][PDF] Branch-price-and-cut algorithms
J Desrosiers, ME Lübbecke - Encyclopedia of Operations …, 2011 - or.rwth-aachen.de
In many mixed integer programs there is some embedded problem structure which can be
exploited, often by a decomposition. When the relaxation in each node of a branch …
exploited, often by a decomposition. When the relaxation in each node of a branch …
[图书][B] Relaxation and decomposition methods for mixed integer nonlinear programming
I Nowak - 2005 - books.google.com
Nonlinearoptimizationproblemscontainingb… are called mixed integer nonlinear programs
(MINLP). Such problems arise in many? elds, such as process industry, engineering design …
(MINLP). Such problems arise in many? elds, such as process industry, engineering design …
[PDF][PDF] Column generation
ME Lübbecke - Wiley encyclopedia of operations research and …, 2010 - or.rwth-aachen.de
Column generation is an indispensable tool in computational optimization to solve a
mathematical program by iteratively adding the variables of the model. Even though the …
mathematical program by iteratively adding the variables of the model. Even though the …
New families of valid inequalities for the two-echelon vehicle routing problem
Multi-echelon distribution systems are quite common in supply-chain and logistic
management. They are used by public administrations in their transportation and traffic …
management. They are used by public administrations in their transportation and traffic …
Noncommercial software for mixed-integer linear programming
JT Linderoth, TK Ralphs - Integer programming, 2005 - taylorfrancis.com
A mixed-integer linear program (MILP) is a mathematical program with linear constraints in
which a specified subset of the variables are required to take on integer values. Although …
which a specified subset of the variables are required to take on integer values. Although …
An event-driven optimization framework for dynamic vehicle routing
The real-time operation of a fleet of vehicles introduces challenging optimization problems.
In this work, we propose an event-driven framework that anticipates unknown changes …
In this work, we propose an event-driven framework that anticipates unknown changes …