-

 

 

 




Optimization Online





 

Integer Programming Submissions - 2016

January 2016

Cutting Plane Approaches
Analysis of Sparse Cutting-plane for Sparse MILPs with Applications to Stochastic MILPs
Santanu Dey, Marco Molinaro, Qianyi Wang


February 2016

(Mixed) Integer Linear Programming
Generation of Feasible Integer Solutions on a Massively Parallel Computer
Utku Koc, Sanjay Mehrotra

Beating the SDP bound for the floor layout problem: A simple combinatorial idea
Joey Huchette, Santanu S. Dey, Juan Pablo Vielma

(Mixed) Integer Linear Programming
Strong mixed-integer formulations for the floor layout problem
Joey Huchette, Santanu S. Dey, Juan Pablo Vielma


March 2016

(Mixed) Integer Nonlinear Programming
Three Enhancements for Optimization-Based Bound Tightening
Ambros M. Gleixner, Timo Berthold, Benjamin Müller, Stefan Weltge

A coordinate ascent method for solving semidefinite relaxations of non-convex quadratic integer programs
Christoph Buchheim, Maribel Montenegro, Angelika Wiegele

The SCIP Optimization Suite 3.2
Gerald Gamrath, Tobias Fischer, Tristan Gally, Ambros M. Gleixner, Gregor Hendel, Thorsten Koch, Stephen J. Maher, Matthias Miltenberger, Benjamin Müller, Marc E. Pfetsch, Christian Puchert, Daniel Rehfeldt, Sebastian Schenker, Robert Schwarz, Felipe Serrano, Yuji Shinano, Stefan Vigerske, Dieter Weninger, Michael Winkler, Jonas T. Witt, Jakob Witzig

Monoidal Cut Strengthening and Generalized Mixed-Integer Rounding for Disjunctive Programs
Tobias Fischer, Marc E. Pfetsch


April 2016

(Mixed) Integer Nonlinear Programming
A Framework for Solving Mixed-Integer Semidefinite Programs
Tristan Gally, Marc E. Pfetsch, Stefan Ulbrich

(Mixed) Integer Nonlinear Programming
Computing Restricted Isometry Constants via Mixed-Integer Semidefinite Programming
Tristan Gally, Marc E. Pfetsch

(Mixed) Integer Nonlinear Programming
Low-Complexity Relaxations and Convex Hulls of Disjunctions on the Positive Semidefinite Cone and General Regular Cones
Sercan Yildiz, Fatma Kilinc-Karzan

(Mixed) Integer Nonlinear Programming
Penalty Alternating Direction Methods for Mixed-Integer Optimization: A New View on Feasibility Pumps
Björn Geißler, Antonio Morsi, Lars Schewe, Martin Schmidt

Cutting Plane Approaches
Toward computer-assisted discovery and automated proofs of cutting plane theorems
Matthias Köppe, Yuan Zhou

0-1 Programming
Integrating cut-and-solve and semi-Lagrangean based dual ascent for the single-source capacitated facility location problem
S.L. Gadegaard


May 2016

(Mixed) Integer Linear Programming
A Polyhedral Study on Chance Constrained Program with Random Right-Hand Side
Ming Zhao, Kai Huang, Bo Zeng

(Mixed) Integer Nonlinear Programming
SCIP: Global Optimization of Mixed-Integer Nonlinear Programs in a Branch-and-Cut Framework
Stefan Vigerske, Ambros Gleixner

0-1 Programming
Numerically safe lower bounds for the Capacitated Vehicle Routing Problem
Ricardo Fukasawa, Laurent Poirrier

Cutting Plane Approaches
Software for cut-generating functions in the Gomory--Johnson model and beyond
Chun Yu Hong, Matthias Köppe, Yuan Zhou

(Mixed) Integer Linear Programming
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. VI. The Curious Case of Two-Sided Discontinuous Functions
Matthias Köppe, Yuan Zhou

Cutting Plane Approaches
Intersection Cuts for Single Row Corner Relaxations
Ricardo Fukasawa, Laurent Poirrier, Alinson S. Xavier

(Mixed) Integer Linear Programming
Small independent branching formulations for unions of V-polyhedra
Joey Huchette, Juan Pablo Vielma

Cutting Plane Approaches
How to choose what you lift
Amitabh Basu, Santanu S. Dey , Joseph Paat

(Mixed) Integer Nonlinear Programming
A feasible rounding approach for mixed-integer nonlinear optimization problems
Christoph Neumann, Oliver Stein, Nathan Sudermann-Merx

(Mixed) Integer Nonlinear Programming
On Decomposability of Multilinear Sets
Alberto Del Pia, Aida Khajavirad

(Mixed) Integer Nonlinear Programming
On Approximation Algorithms for Concave Mixed-Integer Quadratic Programming
Alberto Del Pia

(Mixed) Integer Nonlinear Programming
Ellipsoidal Mixed-Integer Representability
Alberto Del Pia, Jeff Poskin


June 2016

Some cut-generating functions for second-order conic sets
Asteroide Santana, Santanu Dey

(Mixed) Integer Linear Programming
Alternating Criteria Search: A Parallel Large Neighborhood Search Algorithm for Mixed Integer Programs
Lluis-Miquel Munguia, Shabbir Ahmed, David A. Bader, George L. Nemhauser, Yufen shao

(Mixed) Integer Nonlinear Programming
Minimization of Akaike's Information Criterion in Linear Regression Analysis via Mixed Integer Nonlinear Program
Keiji Kimura, Hayato Waki

(Mixed) Integer Nonlinear Programming
Three ideas for a Feasibility Pump for nonconvex MINLP
Pietro Belotti, Timo Berthold

Solving the bandwidth coloring problem applying constraint and integer programming techniques
Bruno Dias, Rosiane de Freitas, Nelson Maculan, Philippe Michelon

Aggregation-based cutting-planes for packing and covering integer programs
Merve Bodur, Alberto Del Pia, Santanu S. Dey, Marco Molinaro, Sebastian Pokutta


July 2016

Exact Algorithms for the Knapsack Problem with Setup
Fabio Furini, Michele Monaci, Emiliano Traversi

(Mixed) Integer Nonlinear Programming
Towards Simulation Based Mixed-Integer Optimization with Differential Equations
Martin Gugat, Günter Leugering, Alexander Martin, Martin Schmidt, Mathias Sirvent, David Wintergerst

(Mixed) Integer Nonlinear Programming
A computationally useful algebraic representation of nonlinear disjunctive convex sets using the perspective function
Kevin Furman, Nicolas Sawaya, Ignacio Grossmann

Integer Programming Formulations for Minimum Deficiency Interval Coloring
Merve Bodur, James Luedtke

(Mixed) Integer Nonlinear Programming
Convex Relaxations for Quadratic On/Off Constraints and Applications to Optimal Transmission Switching
Ksenia Bestuzheva, Hassan Hijazi, Carleton Coffrin


August 2016

(Mixed) Integer Linear Programming
On the polyhedrality of closures of multi-branch split sets and other polyhedra with bounded max-facet-width
D Moran, O Gunluk, S Dash

Cutting Plane Approaches
Improving Benders decomposition via a non-linear cut selection procedure
G. Miranda, R.S. Camargo, F. M. S. Lima

Decomposition of loosely coupled integer programs: A multiobjective perspective
Merve Bodur, Shabbir Ahmed, Natashia Boland, George L. Nemhauser


September 2016

(Mixed) Integer Linear Programming
Mixed-Integer Programming for Cycle Detection in Non-reversible Markov Processes
Isabel Beckenbach, Leon Eifler, Konstantin Fackeldey, Ambros Gleixner, Andreas Grever, Marcus Weber, Jakob Witzig

(Mixed) Integer Nonlinear Programming
Pseudo basic steps: Bound improvement guarantees from Lagrangian decomposition in convex disjunctive programming
Dimitri Papageorgiou, Francisco Trespalacios

(Mixed) Integer Nonlinear Programming
Maximizing a class of utility functions over the vertices of a polytope
Alper Atamturk, Andres Gomez

0-1 Programming
Improving the Randomization Step in Feasibility Pump
Santanu S. Dey, Andres Iroume, Marco Molinaro, Domenico Salvagnin

(Mixed) Integer Nonlinear Programming
The Multilinear polytope for gamma-acyclic hypergraphs
Alberto Del Pia, Aida Khajavirad


October 2016

(Mixed) Integer Linear Programming
Branch-and-bound for biobjective mixed-integer programming
Nathan Adelgren, Akshay Gupte

Lexicographically optimal integer points: structural properties and complexity
Michael Eldredge, Akshay Gupte

(Mixed) Integer Nonlinear Programming
A Spatial Branch-and-Cut Method for Nonconvex QCQP with Bounded Complex Variables
Chen Chen, Alper Atamturk, Shmuel Oren

(Mixed) Integer Linear Programming
Lattice closures of polyhedra
Sanjeeb Dash, Oktay Gunluk, Diego Moran


November 2016

(Mixed) Integer Linear Programming
The (not so) Trivial Lifting in Two Dimensions
Ricardo Fukasawa, Laurent Poirrier, Alinson Xavier

(Mixed) Integer Linear Programming
Extension Complexity Lower Bounds for Mixed-Integer Extended Formulations
Robert Hildebrand, Robert Weismantel, Rico Zenklusen

(Mixed) Integer Nonlinear Programming
Polymatroid inequalities for p-order conic mixed 0-1 optimization
Alper Atamturk, Andres Gomez

(Mixed) Integer Linear Programming
Path Cover and Path Pack Inequalities for the Capacitated Fixed-Charge Network Flow Problem
Alper Atamturk, Birce Tezel, Kucukyavuz Simge

(Mixed) Integer Nonlinear Programming
Characterizations of Mixed Binary Convex Quadratic Representable Sets
Alberto Del Pia, Jeffrey Poskin

(Mixed) Integer Linear Programming
On the notions of facets, weak facets, and extreme functions of the Gomory-Johnson infinite group problem
Matthias Koeppe, Yuan Zhou

(Mixed) Integer Linear Programming
Experiments with Conflict Analysis in Mixed Integer Programming
Jakob Witzig, Timo Berthold, Stefan Heinz

(Mixed) Integer Linear Programming
Verifying Integer Programming Results
Kevin K.H. Cheung, Ambros Gleixner, Daniel E. Steffy


December 2016

(Mixed) Integer Linear Programming
Distributed domain propagation
Robert Lion Gottwald Gottwald, Stephen J. Maher, Yuji Shinano

(Mixed) Integer Linear Programming
Solving an On-line Capacitated Vehicle Routing Problem with Structured Time Windows
Philipp Hungerländer, Kerstin Maier, Jörg Pöcher, Andrea Rendl, Christian Truden

(Mixed) Integer Linear Programming
The structure of the infinite models in integer programming
Amitabh Basu, Michele Conforti, Marco Di Summa, Joseph Paat

(Mixed) Integer Linear Programming
Mixed-integer linear representability, disjunctions, and variable elimination
Amitabh Basu, Kipp Martin, Christopher Ryan, Guanyi Wang

(Mixed) Integer Nonlinear Programming
Computing Feasible Points for MINLPs with MPECs
Lars Schewe, Martin Schmidt


  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