-

 

 

 




Optimization Online





 

Integer Programming Submissions - 2015

January 2015

(Mixed) Integer Nonlinear Programming
Extended Formulations in Mixed Integer Conic Quadratic Programming
Juan Pablo Vielma, Iain Dunning, Joey Huchette, Miles Lubin

(Mixed) Integer Nonlinear Programming
Quadratic Cone Cutting Surfaces for Quadratic Programs with On-Off Constraints
Hyemin Jeon, Jeff Linderoth, Andrew Miller

(Mixed) Integer Nonlinear Programming
On mixed-integer optimization problems with bounded tree-width
Daniel Bienstock, Gonzalo Munoz


February 2015

(Mixed) Integer Nonlinear Programming
A Fast Branch-and-Bound Algorithm for Non-convex Quadratic Integer Optimization Subject To Linear Constraints Using Ellipsoidal Relaxations
Christoph Buchheim, Marianna De Santis, Laura Palagi

(Mixed) Integer Nonlinear Programming
A polyhedral study of multilinear programs with box constraints
Alberto Del Pia, Aida Khajavirad

Separation of Generic Cutting Planes in Branch-and-Price Using a Basis
Marco Lübbecke, Jonas Witt


March 2015

(Mixed) Integer Linear Programming
Cutting planes derived from extended LP formulations
Merve Bodur, Sanjeeb Dash, Oktay Gunluk


April 2015

Branch-and-Cut for Linear Programs with Overlapping SOS1 Constraints
Tobias Fischer, Marc E. Pfetsch

(Mixed) Integer Linear Programming
A Two-Level Approach to Large Mixed-Integer Programs with Application to Cogeneration in Energy-Efficient Buildings
Fu Lin, Sven Leyffer, Todd Munson

(Mixed) Integer Nonlinear Programming
Relaxations and discretizations for the pooling problem
Akshay Gupte, Shabbir Ahmed, Santanu S. Dey, Myun Seok Cheon


May 2015

0-1 Programming
A MAX-CUT formulation of 0/1 programs
Jean B Lasserre

(Mixed) Integer Linear Programming
New computer-based search strategies for extreme functions of the Gomory--Johnson infinite group problem
Matthias Köppe, Yuan Zhou


June 2015

(Mixed) Integer Linear Programming
Embedding Formulations and Complexity for Unions of Polyhedra
Juan Pablo Vielma

Cutting Plane Approaches
A Polyheral Study of the Integrated Minimum-Up/-Down Time and Ramping Polytope
Kai Pan, Yongpei Guan

(Mixed) Integer Linear Programming
A cutting-plane approach for large-scale capacitated multi-period facility location using a specialized interior-point method
Jordi Castro, Stefano Nasini, Francisco Saldanha-da-Gama

Solving Vertex Coloring Problems as Maximum Weight Stable Set Problems
Denis Cornaz, Fabio Furini, Enrico Malaguti


July 2015

(Mixed) Integer Linear Programming
On Sublinear Inequalities for Mixed Integer Conic Programs
Fatma Kılınç-Karzan, Daniel E. Steffy

Another pedagogy for pure-integer Gomory
Qi He, Jon Lee

0-1 Programming
Constructing a Small Compact Binary Model for the Travelling Salesman Problem
J. Fabian Meier

(Mixed) Integer Nonlinear Programming
A Frank-Wolfe Based Branch-and-Bound Algorithm for Mixed-Integer Portfolio Optimization
Christoph Buchheim, Marianna De Santis, Francesco Rinaldi, Long Trieu

(Mixed) Integer Nonlinear Programming
Error bounds for mixed integer nonlinear optimization problems
Oliver Stein

Pickup and delivery problem with time windows: a new compact two-index formulation
Maria Gabriela S. Furtado, Pedro Munari, Reinaldo Morabito


August 2015

Dominance in Pricing Problems with Stochasticity
Natashia Boland, Sophie Dickson, Martin Savelsbergh, Karen Smilowitz

(Mixed) Integer Linear Programming
On the Complexity of Inverse Mixed Integer Linear Optimization
Aykut Bulut, Ted Ralphs

(Mixed) Integer Linear Programming
Exact Augmented Lagrangian Duality for Mixed Integer Linear Programming
Mohammad Javad Feizollahi, Shabbir Ahmed, Andy Sun

0-1 Programming
Semi-Infinite Relaxations for the Dynamic Knapsack Problem with Stochastic Item Sizes
Daniel Blado, Weihong Hu, Alejandro Toriello

Cutting Plane Approaches
A new family of facet defining inequalities for the maximum edge-weighted clique problem
Franklin Djeumou Fomeni


September 2015

(Mixed) Integer Linear Programming
Solving MIPs via Scaling-based Augmentation
Pierre Le Bodic, Jeffrey W. Pavelka, Marc E. Pfetsch, Sebastian Pokutta

(Mixed) Integer Linear Programming
Divisive heuristic for modularity density maximization
Alberto Costa, Sergey Kushnarev, Leo Liberti, Zeyu Sun

(Mixed) Integer Linear Programming
A Study of Three-Period Ramp-Up Polytope
Sheng Liu, Deepak Rajan

(Mixed) Integer Linear Programming
A new lift-and-project operator
Merve Bodur, Sanjeeb Dash, Oktay Gunluk


October 2015

(Mixed) Integer Linear Programming
A note on sequential pairing cut-generating procedure
Manish Bansal

Cutting Plane Approaches
A Cutting Plane Method for Risk-constrained Traveling Salesman Problem with Random Arc Costs
Zhouchun Huang, Qipeng Zheng, Tao Zhang, Vladimir Boginski

An improved DSATUR-based Branch and Bound for the Vertex Coloring Problem
Fabio Furini, Virginie Gabrel, Ternier Ian-Christopher

(Mixed) Integer Linear Programming
Another pedagogy for mixed-integer Gomory
Jon Lee, Angelika Wiegele


November 2015

(Mixed) Integer Linear Programming
An Abstract Model for Branching and its Application to Mixed Integer Programming
Pierre Le Bodic, George L. Nemhauser

(Mixed) Integer Nonlinear Programming
Partial outer convexification for traffic light optimization in road networks
Simone Göttlich, Andreas Potschka, Ute Ziegler

0-1 Programming
$L_p$-norm regularization algorithms for optimization over permutation matrices
Bo Jiang, Ya-Feng Liu, Zaiwen Wen

(Mixed) Integer Linear Programming
Lagrangian relaxation for SVM feature selection
M Gaudioso, E Gorgone, M Labbé, A.M Rodriguez-Chia

0-1 Programming
Dantzig-Wolfe Reformulations for the Stable Set Problem
Jonas T. Witt, Marco E. Lübbecke

(Mixed) Integer Linear Programming
A Computational Comparison of Symmetry Handling Methods for Mixed Integer Programs
Marc E. Pfetsch, Thomas Rehn

Other
Bilevel mixed-integer linear programs and the zero forcing set
Pierre-Louis Poirion, Sonia Toubaline, Claudia D'Ambrosio, Leo Liberti

(Mixed) Integer Nonlinear Programming
Valid Inequalities for Separable Concave Constraints with Indicator Variables
Cong Han Lim, Jeff Linderoth, James Luedtke

(Mixed) Integer Linear Programming
Fixed-charge transportation problems on trees
Gustavo Angulo, Mathieu Van Vyve


December 2015

(Mixed) Integer Linear Programming
On the Polyhedral Structure of Two-Level Lot-Sizing Problems with Supplier Selection
Ayse Arslan, Jean-Philippe P. Richard, Yongpei Guan

(Mixed) Integer Linear Programming
Convex Hull Characterizations of Lexicographic Orderings
Warren Adams, Pietro Belotti, Ruobing Shen


  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