-

 

 

 




Optimization Online





 

Integer Programming Submissions - 2008

January 2008

Constraint Orbital Branching
James Ostrowski, Jeff Linderoth, Fabrizio Rossi, Stefano Smriglio

(Mixed) Integer Linear Programming
A Class Representative Model for Pure Parsimony Haplotyping
Daniele Catanzaro, Alessandra Godi, Martine Labbé


March 2008

(Mixed) Integer Nonlinear Programming
Water Network Design by MINLP
Cristiana Bragalli, Claudia D'Ambrosio, Jon Lee, Andrea Lodi, Paolo Toth

(Mixed) Integer Nonlinear Programming
Disjunctive Cuts for Non-Convex Mixed Integer Quadratically Constrained Programs
Anureet Saxena, Pierre Bonami, Jon Lee

A Polyhedral Approach to the Single Row Facility Layout Problem
Adam Letchford, Andre Amaral

(Mixed) Integer Linear Programming
The Value Function of a Mixed-Integer Linear Program with a Single Constraint
Menal Guzelsoy, Ted Ralphs


April 2008

Maximizing a Class of Submodular Utility Functions
Shabbir Ahmed, Alper Atamturk

Other
On sublattice determinants in reduced bases
Gabor Pataki, Mustafa Tural


May 2008

(Mixed) Integer Linear Programming
Algorithms for stochastic lot-sizing problems with backlogging
Yongpei Guan


June 2008

(Mixed) Integer Linear Programming
Computational testing of exact mixed knapsack separation for MIP problems
Pasquale Avella, Boccia Maurizio, Igor Vasilyev

(Mixed) Integer Linear Programming
Separation of Mixing Inequalities in a Mixed Integer Programming Solver
Philipp Christophel

(Mixed) Integer Nonlinear Programming
Perspective Reformulations of Mixed Integer Nonlinear Programs with Indicator Variables
Oktay Gunluk, Jeff Linderoth

(Mixed) Integer Linear Programming
Two Row Mixed Integer Cuts Via Lifting
Santanu Dey, Laurence Wolsey

Experiments with Branching using General Disjunctions
Ashutosh Mahajan, Ted Ralphs


July 2008

0-1 Programming
Extended Formulations for Packing and Partitioning Orbitopes
Yuri Faenza, Volker Kaibel Kaibel

(Mixed) Integer Nonlinear Programming
The Submodular Knapsack Polytope
Alper Atamturk, Vishnu Narayanan

0-1 Programming
Branching proofs of infeasibility in low density subset sum problems
Gabor Pataki, Mustafa Tural


August 2008

(Mixed) Integer Nonlinear Programming
Branching and bounds tightening techniques for non-convex MINLP
Pietro Belottti, Jon Lee, Leo Liberti, Francois Margot, Andreas Wachter

(Mixed) Integer Linear Programming
On the Relative Strength of Split, Triangle and Quadrilateral Cuts
Amitabh Basu, Pierre Bonami, Gerard Cornuejols, Francois Margot

(Mixed) Integer Nonlinear Programming
Convex Relaxations of Non-Convex Mixed Integer Quadratically Constrained Programs: Extended Formulations
Anureet Saxena, Pierre Bonami, Jon Lee

(Mixed) Integer Linear Programming
Improved strategies for branching on general disjunctions
Gerard Cornuejols, Leo Liberti, Giacomo Nannicini


September 2008

(Mixed) Integer Linear Programming
On mixing inequalities: rank, closure and cutting plane proofs
Sanjeeb Dash, Oktay Gunluk

(Mixed) Integer Linear Programming
A Note on Split Rank of Intersection Cuts
Santanu Dey

(Mixed) Integer Linear Programming
Mixed-Integer Models for Nonseparable Piecewise Linear Optimization: Unifying Framework and Extensions
Juan Pablo Vielma, Shabbir Ahmed, George Nemhauser


October 2008

(Mixed) Integer Linear Programming
On LP Relaxations for the Pattern Minimization Problem
Alessandro Aloisio, Claudio Arbib, Fabrizio Marinelli

0-1 Programming
Solving the Rectangular assignment problem and applications
A. Volgenant, J. Bijsterbosch

(Mixed) Integer Linear Programming
On complexity of Selecting Branching Disjunctions in Integer Programming
Ashutosh Mahajan, Ted Ralphs


November 2008

Cutting Plane Algorithms for 0-1 Programming Based on Cardinality Cuts
osman oguz

(Mixed) Integer Nonlinear Programming
Convex Relaxations of Non-Convex Mixed Integer Quadratically Constrained Programs: Projected Formulations
Anureet Saxena, Pierre Bonami, Jon Lee

(Mixed) Integer Nonlinear Programming
Reformulations and Algorithms for the Optimization of Switching Decisions in Nonlinear Optimal Control
Sebastian Sager


December 2008

(Mixed) Integer Nonlinear Programming
Reformulations in Mathematical Programming: Symmetry
Leo Liberti


  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository

 

Submit
Update
Policies
Coordinator's Board
Classification Scheme
Credits
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society