Integer Programming Submissions  2014
January 2014
(Mixed) Integer Nonlinear Programming
Cutting Planes for RLT Relaxations of Mixed 01 Polynomial Programs
Franklin Djeumou Fomeni, Konstantinos Kaparis, Adam N Letchford
(Mixed) Integer Nonlinear Programming
Subset Selection by Mallows' Cp: A Mixed Integer Programming Approach
Ryuhei Miyashiro, Yuichi Takano
February 2014
(Mixed) Integer Linear Programming
The continuous knapsack set
Sanjeeb Dash, Oktay Gunluk, Wolsey Laurence
Cutting Plane Approaches
Decomposition Approaches for Optimizing Integrated Job Allocation and Scheduling with a Joint Chance Constraint
Yan Deng, Siqian Shen
March 2014
Decomposition Algorithms for TwoStage ChanceConstrained Programs
Xiao Liu, Simge Kucukyavuz, James Luedtke
(Mixed) Integer Nonlinear Programming
Derivativefree Methods for MixedInteger Constrained Optimization Problems
G. Liuzzi, S. Lucidi, F. Rinaldi
(Mixed) Integer Linear Programming
Semidefinite Programming Reformulation of Completely Positive Programs: Range Estimation and BestWorst Choice Modeling
Karthik Natarajan, ChungPiaw Teo
Cutting Plane Approaches
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. III. Foundations for the kDimensional Case with Applications to k=2
Amitabh Basu, Robert Hildebrand, Matthias Köppe
(Mixed) Integer Linear Programming
Robust optimal sizing of an hybrid energy standalone system
Alain Billionnet, MarieChristine Costa, PierreLouis Poirion
(Mixed) Integer Nonlinear Programming
Mathematical Programming techniques in Water Network Optimization
Claudia D'Ambrosio, Andrea Lodi, Sven Wiese, Cristiana Bragalli
April 2014
(Mixed) Integer Linear Programming
A Note on Linear On/Off Constraints
Hassan L. Hijazi, Pierre Bonami, Adam Ouorou
(Mixed) Integer Linear Programming
The Connected Facility Location Polytope: Valid Inequalities, Facets and a Computational Study
Markus Leitner, Ivana Ljubic, JuanJose SalazarGonzalez, Markus Sinnl
(Mixed) Integer Linear Programming
How important are branching decisions: fooling MIP solvers
Pierre Le Bodic, George L. Nemhauser
(Mixed) Integer Linear Programming
A several new mixed integer linear programming formulations for exploration of online social networks
Zoran Gajic
(Mixed) Integer Nonlinear Programming
TwoTerm Disjunctions on the SecondOrder Cone
Fatma Kilinc Karzan, Sercan Yildiz
May 2014
(Mixed) Integer Linear Programming
LargeScale Decentralized Unit Commitment
Mohammad Javad Feizollahi, Mitch Costley, Shabbir Ahmed, Santiago Grijalva
How Good Are Sparse CuttingPlanes?
Santanu S. Dey, Marco Molinaro, Qianyi Wang
(Mixed) Integer Linear Programming
A new mixed integer linear programming formulation for one problem of exploration of online social networks
Aleksandra Petrovic
June 2014
(Mixed) Integer Nonlinear Programming
How to Convexify the Intersection of a Second Order Cone and a Nonconvex Quadratic
Samuel Burer, Fatma KilincKarzan
(Mixed) Integer Nonlinear Programming
Disjunctive Cuts for CrossSections of the SecondOrder Cone
Sercan Yildiz, Gerard Cornuejols
July 2014
(Mixed) Integer Linear Programming
nstep cycle inequalities: facets for continuous nmixing set and strong cuts for multimodule capacitated lotsizing problem
Manish Bansal, Kiavash Kianfar
(Mixed) Integer Linear Programming
Tight MIP Formulations of the PowerBased Unit Commitment Problem
Germán MoralesEspaña, Claudio Gentile, Ramos Andres
(Mixed) Integer Linear Programming
A Tight MIP Formulation of the Unit Commitment Problem with Startup and Shutdown Constraints
Claudio Gentile, Germán MoralesEspaña, Andres Ramos
Mixedinteger Quadratic Programming is in NP
Alberto Del Pia, Santanu S. Dey, Marco Molinaro
(Mixed) Integer Linear Programming
Solving Bilevel Mixed Integer Program by Reformulations and Decomposition
Bo Zeng, Yu An
(Mixed) Integer Nonlinear Programming
Constraint Qualification Failure in SecondOrder Cone Formulations of Unbounded Disjunctions
Hassan L. Hijazi, Leo Liberti
(Mixed) Integer Nonlinear Programming
A Feasible Active Set Method with Reoptimization for Convex Quadratic MixedInteger Programming
Christoph Buchheim, Stefano Lucidi, Marianna De Santis, Francesco Rinaldi, Long Trieu
(Mixed) Integer Linear Programming
New symmetries in mixedinteger linear optimization
Philipp M. Christophel, Menal Güzelsoy, Imre Pólik
August 2014
(Mixed) Integer Linear Programming
On the Value Function of a Mixed Integer Linear Optimization Problem and an Algorithm for its Construction
Anahita Hassanzadeh, Ted Ralphs
Mathematical programming approach to tighten a Big$M$ formulation
Alejandro Crema
(Mixed) Integer Linear Programming
Augmentation in Linear and Integer Linear Programming
Jesús De Loera, Raymond Hemmecke, Jon Lee
(Mixed) Integer Nonlinear Programming
Minimizing Cubic and Homogeneous Polynomials over Integers in the Plane
Alberto Del Pia, Robert Hildebrand, Robert Weismantel, Kevin Zemmer
Cutting Plane Approaches
On the exact separation of rank inequalities for the maximum stable set problem
Stefano Coniglio, Stefano Gualandi
Cutting Plane Approaches
Polyhedral results for a class of cardinality constrained submodular minimization problems
Jiajin Yu, Shabbir Ahmed
September 2014
(Mixed) Integer Nonlinear Programming
On a nonconvex MINLP formulation of the Euclidean Steiner tree problems in nspace
Claudia D'Ambrosio, Marcia Fampa, Jon Lee
(Mixed) Integer Linear Programming
Integer programming formulations for the elementary shortest path problem
Leonardo Taccari
October 2014
(Mixed) Integer Linear Programming
The singleitem lotsizing polytope with continuous startup costs
Mariana Escalante, Javier Marenco, María del Carmen Varaldo
Cutting Plane Approaches
Operations that preserve the covering property of the lifting region
Amitabh Basu, Joe Paat
(Mixed) Integer Linear Programming
MILP formulations for the modularity density maximization problem
Alberto Costa
01 Programming
Higher Order Maximum Persistency and Comparison Theorems
Alexander Shekhovtsov
Facets for Continuous MultiMixing Set with General Coefficients and Bounded Integer Variables
Manish Bansal, Kiavash Kianfar
Cutting Plane Approaches
Light on the Infinite Group Problem
Amitabh Basu, Robert Hildebrand, Matthias Koeppe
November 2014
Strong Inequalities for ChanceConstrained Program
Ming Zhao, Kai Huang, Bo Zeng
(Mixed) Integer Nonlinear Programming
A specialized branchandbound algorithm for the Euclidean Steiner tree problem in nspace
Marcia Fampa, Jon Lee, Wendel Melo
(Mixed) Integer Nonlinear Programming
Convex hull of two quadratic or a conic quadratic and a quadratic inequality
Sina Modaresi, Juan Pablo Vielma
(Mixed) Integer Linear Programming
An electronic compendium of extreme functions for the GomoryJohnson infinite group problem
Matthias Köppe, Yuan Zhou
Modeling TwoDimensional Guillotine Cutting Problems via Integer Programming
Fabio Furini, Enrico Malaguti, Dimitri Thomopulos
01 Programming
Lower Bounding Procedures for the Single Allocation Hub Location Problem
Borzou Rostami, Christoph Buchheim, J. Fabian Meier, Uwe Clausen
December 2014
(Mixed) Integer Linear Programming
On the polyhedrality of cross and quadrilateral closures
oktay gunluk, sanjeeb dash, moran diego
(Mixed) Integer Linear Programming
Certificates of Optimality and Sensitivity Analysis using Generalized Subadditive Generator Functions: A test study on Knapsack Problems
Babak Moazzez, Kevin K. H. Cheung
Some lower bounds on sparse outer approximations of polytopes
Santanu S. Dey, Andres Iroume, Marco Molinaro
A CycleBased Formulation and Valid Inequalities for DC Power Transmission Problems with Switching
Burak Kocuk, Hyemin Jeon, Santanu S. Dey, Jeff Linderoth, James Luedtke, Xu Andy Sun
01 Programming
Maximizing a class of submodular utility functions with constraints
Jiajin Yu, Shabbir Ahmed
