[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 …

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 …

An approximate dynamic programming approach for the vehicle routing problem with stochastic demands

C Novoa, R Storer - European journal of operational research, 2009 - Elsevier
This paper examines approximate dynamic programming algorithms for the single-vehicle
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 …

[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 …

[图书][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 …

[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 …

New families of valid inequalities for the two-echelon vehicle routing problem

G Perboli, R Tadei - Electronic notes in discrete mathematics, 2010 - Elsevier
Multi-echelon distribution systems are quite common in supply-chain and logistic
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 …

An event-driven optimization framework for dynamic vehicle routing

V Pillac, C Guéret, AL Medaglia - Decision Support Systems, 2012 - Elsevier
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 …