-

 

 

 




Optimization Online





 

Integer Programming Submissions - 2012

January 2012

0-1 Programming
Optimal Response to Epidemics and Cyber Attacks in Networks
Noam Goldberg, Sven Leyffer, Ilya Ilya Safro

(Mixed) Integer Linear Programming
Boosting the Feasibility Pump
Natashia L. Boland, Andrew C. Eberhard, Faramroze G. Engineer, Matteo Fischetti, Martin W. P. Savelsbergh, Angelos Tsoukalas

(Mixed) Integer Linear Programming
A New Approach to the Feasibility Pump in Mixed Integer Programming
Natashia L. Boland, Andrew C. Eberhard, Faramroze G. Engineer, Angelos Tsoukalas


February 2012

(Mixed) Integer Linear Programming
Exact and heuristic approaches to the budget-constrained dynamic uncapacitated facility location-network design problem
Abdolsalam Ghaderi, Natashia Boland, Mohammad Saeid JabalAmeli

0-1 Programming
The Lagrangian Relaxation for the Combinatorial Integral Approximation Problem
Michael N. Jung, Sebastian Sager, Gerhard Reinelt

(Mixed) Integer Linear Programming
Branch-and-Price Guided Search for Integer Programs with an Application to the Multicommodity Fixed Charge Network Flow Problem
M Hewitt, G Nemhauser, M Savelsbergh

(Mixed) Integer Nonlinear Programming
Non-Convex Mixed-Integer Nonlinear Programming: A Survey
Samuel Burer, Adam Letchford


March 2012

0-1 Programming
A Refined Gomory-Chvátal Closure for Polytopes in the Unit Cube
Juliane Dunkel, Andreas S. Schulz

Bilevel Programming and the Separation Problem
Andrea Lodi, Ted Ralphs, Gerhard Woeginger

What Could a Million Cores Do To Solve Integer Programs?
Thorsten Koch, Ted Ralphs, Yuji Shinano

(Mixed) Integer Nonlinear Programming
Solving Mixed-Integer Nonlinear Programs by QP-Diving
Ashutosh Mahajan, Sven Leyffer, Christian Kirches


April 2012

(Mixed) Integer Linear Programming
Semi-continuous network flow problems
Gustavo Angulo, Shabbir Ahmed, Santanu S. Dey


May 2012

(Mixed) Integer Linear Programming
Covering Linear Programming with Violations
Feng Qiu, Shabbir Ahmed, Santanu S. Dey, Laurence Wolsey

Forbidding extreme points from the 0-1 hypercube
Gustavo Angulo, Shabbir Ahmed, Santanu S. Dey

(Mixed) Integer Nonlinear Programming
Sparse Approximation via Penalty Decomposition Methods
Zhaosong Lu, Yong Zhang

(Mixed) Integer Nonlinear Programming
An Exact Algorithm for Quadratic Integer Minimization using Nonconvex Relaxations
Christoph Buchheim, Marianna De Santis, Laura Palagi, Mauro Piacentini


June 2012

(Mixed) Integer Nonlinear Programming
A conic representation of the convex hull of disjunctive sets and conic cuts for integer second order cone optimization
Pietro Belotti, Julio C. Goez, Imre Polik, Ted K. Ralphs, Tamas Terlaky

(Mixed) Integer Nonlinear Programming
Aircraft deconfliction with speed regulation: new models from mixed-integer optimization
Sonia Cafieri, Nicolas Durand

(Mixed) Integer Linear Programming
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem
Amitabh Basu, Robert Hildebrand, Matthias Koeppe

Cutting Plane Approaches
Two-stage Models and Algorithms for Optimizing Infrastructure Design and Recovery Operations under Stochastic Disruptions
Siqian Shen


July 2012

(Mixed) Integer Nonlinear Programming
Graver basis and proximity techniques for block-structured separable convex integer minimization problems
Raymond Hemmecke, Matthias Köppe, Robert Weismantel

Cutting Plane Approaches
Polyhedral Aspects of Self-Avoiding Walks
Agnes Dittel, Armin Fügenschuh, Alexander Martin

(Mixed) Integer Linear Programming
Mixed Integer Linear Programming Formulation Techniques
Juan Pablo Vielma

(Mixed) Integer Nonlinear Programming
Chance-Constrained Programming Models and Approximation Algorithms for the Balance-Constrained Stochastic Bottleneck Spanning Tree Problem
Jue Wang, Siqian Shen, Murat Kurt


August 2012

(Mixed) Integer Nonlinear Programming
On valid inequalities for quadratic programming with continuous variables and binary indicators
Hongbo Dong, Jeff Linderoth

(Mixed) Integer Linear Programming
Approximating the solution for the multiparametric 0-1-mixed integer linear programming problem with interval data
Alejandro Crema, Edgar Hugo Peraza, Fernando Crema

(Mixed) Integer Nonlinear Programming
An Outer-Inner Approximation for separable MINLPs
Hassan Hijazi, Pierre Bonami, Adam Ouorou

Integer Factorization is in P
Yuly Shipilevsky


September 2012

(Mixed) Integer Linear Programming
Automatic Dantzig-Wolfe Reformulation of Mixed Integer Programs
Martin Bergner, Alberto Caprara, Alberto Ceselli, Fabio Furini, Marco Lübbecke, Enrico Malaguti, Emilio Traversi


October 2012

(Mixed) Integer Nonlinear Programming
On two relaxations of quadratically-constrained cardinality minimization
Dennis Wei

0-1 Programming
Separable non-convex underestimators for binary quadratic programming
Christoph Buchheim, Emiliano Traversi

(Mixed) Integer Nonlinear Programming
Optimizing Placement of Stationary Monitors
Andrew Romich, Guanghui Lan, J. Cole Smith

Cutting Plane Approaches
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. II. The Unimodular Two-Dimensional Case
Amitabh Basu, Robert Hildebrand, Matthias Koeppe

(Mixed) Integer Nonlinear Programming
Pooling problem
Akshay Gupte, Shabbir Ahmed, Myun Seok Cheon, Santanu Dey

Modified Orbital Branching with Applications to Orbitopes and to Unit Commitment
James Ostrowski, Miguel F. Anjos, Anthony Vannelli


November 2012

Using the primal-dual interior point algorithm within the branch-price-and-cut method
Pedro Munari, Jacek Gondzio

(Mixed) Integer Nonlinear Programming
Solving mixed integer nonlinear programming problems for mine production planning with stockpiling
Andreas Bley, Natashia Boland, Gary Froyland, Mark Zuckerberg

Cutting Plane Approaches
On the Relative Strength of Different Generalizations of Split Cuts
Sanjeeb Dash, Oktay Gunluk, Marco Molinaro


December 2012

(Mixed) Integer Nonlinear Programming
Mixed-Integer Nonlinear Optimization
Pietro Belotti, Sven Leyffer, Christian Kirches, Jeff Linderoth, Jim Luedtke, Ashutosh Mahajan

$n$-dimensional superincreasing knapsack polytopes have $\bigO(n)$ facets}
Akshay Gupte

Branch-and-Cut for Complementarity-Constrained Optimization
Ismael de Farias, Ernee Kozyreff, Ming Zhao

Cutting Plane Approaches
Implementing cutting plane management and selection techniques
Franz Wesselmann, U. H. Suhl


  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 Optimization Society