-

 

 

 




Optimization Online





 

Integer Programming Submissions - 2013

January 2013

(Mixed) Integer Linear Programming
On the Augmented Lagrangian Dual for Integer Programming
Natashia Boland, Andrew Eberhard


February 2013

(Mixed) Integer Nonlinear Programming
Quadratic Outer Approximation for Convex Integer Programming
Christoph Buchheim, Long Trieu

(Mixed) Integer Nonlinear Programming
Intersection Cuts for Nonlinear Integer Programming: Convexification Techniques for Structured Sets
Sina Modaresi, Mustafa Kilinc, Juan Pablo Vielma

(Mixed) Integer Linear Programming
Traveling Salesman Problem Formulations with $N \log N$ Number of Binary Variables
Thomas A. Pogiatzis, Vassilios S. Vassiliadis, Raul Conejeros

(Mixed) Integer Nonlinear Programming
A New Class of Valid Inequalities for Nonlinear Network Design Problems
Armin Fügenschuh, Jesco Humpola

Cutting Plane Approaches
On the Rank of Cutting-Plane Proof Systems
Sebastian Pokutta, Andreas S. Schulz

Exact algorithms for the Traveling Salesman Problem with Draft Limits
Maria Battarra, Artur Alves Pessoa, Anand Subramanian, Eduardo Uchoa


March 2013

(Mixed) Integer Nonlinear Programming
Intersection Cuts for Mixed Integer Conic Quadratic Sets
Kent Andersen, Anders Jensen

(Mixed) Integer Linear Programming
On the relative strength of families of intersection cuts arising from pairs of tableau constraints in mixed integer programs
Yogesh Awate, Gerard Cornuejols, Bertrand Guenin, Levent Tuncel

(Mixed) Integer Linear Programming
Incremental and Encoding Formulations for Mixed Integer Programming
Sercan Yildiz, Juan Pablo Vielma


April 2013

(Mixed) Integer Linear Programming
On the Transportation Problem with Market Choice
Pelin Damci-Kurt, Santanu Dey, Simge Kucukyavuz

(Mixed) Integer Linear Programming
Locally Ideal Formulations for Piecewise Linear Functions with Indicator Variables
Srikrishna Sridhar, Jeff Linderoth, James Luedtke

(Mixed) Integer Nonlinear Programming
Analysis of MILP Techniques for the Pooling Problem
Santanu S. Dey, Akshay Gupte


May 2013

(Mixed) Integer Nonlinear Programming
Cutting-planes for optimization of convex functions over nonconvex sets
Daniel Bienstock, Alexander Michalka

(Mixed) Integer Linear Programming
Using diversification, communication and parallelism to solve mixed-integer linear programs
Rodolfo Carvajal, Shabbir Ahmed, George Nemhauser, Kevin Furman, Vikas Goel, Yufen Shao


June 2013

(Mixed) Integer Nonlinear Programming
Closedness of Integer Hulls of Simple Conic Sets
Diego Moran, Santanu Dey

0-1 Programming
A Penalized Quadratic Convex Reformulation Method for Random Quadratic Unconstrained Binary Optimization
Karthik Natarajan, Dongjian Shi, Kim Chuan Toh

(Mixed) Integer Nonlinear Programming
Mixed Integer Second-Order Cone Programming Formulations for Variable Selection
Ryuhei Miyashiro, Yuichi Takano

(Mixed) Integer Nonlinear Programming
On Minimal Valid Inequalities for Mixed Integer Conic Programs
Fatma Kilinc-Karzan

Finitely Convergent Decomposition Algorithms for Two-Stage Stochastic Pure Integer Programs
Minjiao Zhang, Simge Küçükyavuz

0-1 Programming
Extended Linear Formulation for Binary Quadratic Problems
Fabio Furini, Emiliano Traversi


July 2013

(Mixed) Integer Nonlinear Programming
On the Separation of Split Inequalities for Non-Convex Quadratic Integer Programming
Christoph Buchheim, Emiliano Traversi

Exploiting total unimodularity for classes of random network problems
Jordi Castro, Stefano Nasini

Cutting Plane Approaches
Improving the LP bound of a MILP by dual concurrent branching and the relationship to cut generation methods
H. Georg Büsching


September 2013

Forbidden vertices
Gustavo Angulo, Shabbir Ahmed, Santanu S. Dey, Volker Kaibel

(Mixed) Integer Linear Programming
A pseudo-polynomial size formulation for 2-stage two-dimensional knapsack problems
Fabio Furini, Enrico Malaguti


October 2013

(Mixed) Integer Nonlinear Programming
Mathematical Programming: Turing completeness and applications to software analysis
Leo Liberti, Fabrizio Marinelli

Polyhedron Flatness as an explanatory variable for Branch and Bound algorithm computational effort
Ivan Derpich, Carlos Herrera

(Mixed) Integer Linear Programming
Strongly Agree or Strongly Disagree?: Rating Features in Support Vector Machines
Emilio Carrizosa, Amaya Nogales-Gomez, Dolores Romero Morales

(Mixed) Integer Linear Programming
The bound-optimal cutting plane method: a new paradigm for cutting plane generation
Stefano Coniglio, Martin Tieves

Bin Packing and Related Problems: General Arc-flow Formulation with Graph Compression
Filipe Brandão, João Pedro Pedroso


November 2013

(Mixed) Integer Nonlinear Programming
Box-Constrained Mixed-Integer Polynomial Optimization Using Separable Underestimators
Christoph Buchheim, Claudia D'Ambrosio

(Mixed) Integer Linear Programming
Error bounds for mixed integer linear optimization problems
Oliver Stein

Cutting Plane Approaches
A Hierarchy of Subgraph Projection-Based Semidefinite Relaxations for some NP-Hard Graph Optimization Problems
Elspeth Adams, Miguel F. Anjos, Franz Rendl, Angelika Wiegele


December 2013

(Mixed) Integer Nonlinear Programming
Memory-Aware Parallelized RLT3 for Solving Quadratic Assignment Problems
Peter Hahn, Amir Roth, Matthew Saltzman, Monique Guignard

(Mixed) Integer Nonlinear Programming
Active Set Methods with Reoptimization for Convex Quadratic Integer Programming
Christoph Buchheim, Long Trieu

(Mixed) Integer Linear Programming
Multiple-choice Vector Bin Packing: Arc-flow Formulation with Graph Compression
Filipe Brandão, João Pedro Pedroso

0-1 Programming
Lower Bounds and Exact Algorithms for the Quadratic Minimum Spanning Tree Problem
Dilson Pereira, Michel Gendreau, Alexandre Cunha

A Comprehensive Analysis of Polyhedral Lift-and-Project Methods
Yu Hin Au, Levent Tunçel


  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