Sciweavers

IPCO
2008
163views Optimization» more  IPCO 2008»
13 years 10 months ago
The Air Traffic Flow Management Problem: An Integer Optimization Approach
In this paper, we present a new Integer Program (IP) for the Air Traffic Flow Management (ATFM) problem. The model we propose provides a complete representation of all the phases o...
Dimitris Bertsimas, Guglielmo Lulli, Amedeo R. Odo...
IPCO
2008
78views Optimization» more  IPCO 2008»
13 years 10 months ago
Budgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzle
André Berger, Vincenzo Bonifaci, Fabrizio G...
IPCO
2010
231views Optimization» more  IPCO 2010»
13 years 10 months ago
Branched Polyhedral Systems
We introduce the framework of polyhedral branching systems that can be used in order to construct extended formulations for polyhedra by combining extended formulations for other p...
Volker Kaibel, Andreas Loos
IPCO
2010
123views Optimization» more  IPCO 2010»
13 years 10 months ago
On Generalizations of Network Design Problems with Degree Bounds
Nikhil Bansal, Rohit Khandekar, Jochen Könema...
IPCO
2010
148views Optimization» more  IPCO 2010»
13 years 10 months ago
Prize-Collecting Steiner Network Problems
In the Steiner Network problem we are given a graph with edge-costs and connectivity requirements between node pairs , . The goal is to find a minimum-cost subgraph of that contain...
MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kor...
IPCO
2010
174views Optimization» more  IPCO 2010»
13 years 10 months ago
On Lifting Integer Variables in Minimal Inequalities
This paper contributes to the theory of cutting planes for mixed integer linear programs (MILPs). Minimal valid inequalities are well understood for a relaxation of an MILP in tab...
Amitabh Basu, Manoel B. Campêlo, Michele Con...
IPCO
2010
146views Optimization» more  IPCO 2010»
13 years 10 months ago
Integer Quadratic Quasi-polyhedra
Adam N. Letchford
IPCO
2010
160views Optimization» more  IPCO 2010»
13 years 10 months ago
On Column-Restricted and Priority Covering Integer Programs
In a column-restricted covering integer program (CCIP), all the non-zero entries of any column of the constraint matrix are equal. Such programs capture capacitated versions of cov...
Deeparnab Chakrabarty, Elyot Grant, Jochen Kö...