Optimization Online


Integer Programming Submissions - 2014

January 2014

(Mixed) Integer Nonlinear Programming
Cutting Planes for RLT Relaxations of Mixed 0-1 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 Two-Stage Chance-Constrained Programs
Xiao Liu, Simge Kucukyavuz, James Luedtke

(Mixed) Integer Nonlinear Programming
Derivative-free Methods for Mixed-Integer Constrained Optimization Problems
G. Liuzzi, S. Lucidi, F. Rinaldi

(Mixed) Integer Linear Programming
Semidefinite Programming Reformulation of Completely Positive Programs: Range Estimation and Best-Worst Choice Modeling
Karthik Natarajan, Chung-Piaw Teo

Cutting Plane Approaches
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. III. Foundations for the k-Dimensional Case with Applications to k=2
Amitabh Basu, Robert Hildebrand, Matthias Köppe

(Mixed) Integer Linear Programming
Robust optimal sizing of an hybrid energy stand-alone system
Alain Billionnet, Marie-Christine Costa, Pierre-Louis 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, Juan-Jose Salazar-Gonzalez, 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
Two-Term Disjunctions on the Second-Order Cone
Fatma Kilinc Karzan, Sercan Yildiz

May 2014

(Mixed) Integer Linear Programming
Large-Scale Decentralized Unit Commitment
Mohammad Javad Feizollahi, Mitch Costley, Shabbir Ahmed, Santiago Grijalva

How Good Are Sparse Cutting-Planes?
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 Kilinc-Karzan

(Mixed) Integer Nonlinear Programming
Disjunctive Cuts for Cross-Sections of the Second-Order Cone
Sercan Yildiz, Gerard Cornuejols

July 2014

(Mixed) Integer Linear Programming
n-step cycle inequalities: facets for continuous n-mixing set and strong cuts for multi-module capacitated lot-sizing problem
Manish Bansal, Kiavash Kianfar

(Mixed) Integer Linear Programming
Tight MIP Formulations of the Power-Based Unit Commitment Problem
Germán Morales-España, Claudio Gentile, Ramos Andres

(Mixed) Integer Linear Programming
A Tight MIP Formulation of the Unit Commitment Problem with Start-up and Shut-down Constraints
Claudio Gentile, Germán Morales-España, Andres Ramos

Mixed-integer 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 Second-Order Cone Formulations of Unbounded Disjunctions
Hassan L. Hijazi, Leo Liberti

(Mixed) Integer Nonlinear Programming
A Feasible Active Set Method with Reoptimization for Convex Quadratic Mixed-Integer Programming
Christoph Buchheim, Stefano Lucidi, Marianna De Santis, Francesco Rinaldi, Long Trieu

(Mixed) Integer Linear Programming
New symmetries in mixed-integer 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 n-space
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 single-item lot-sizing polytope with continuous start-up 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

0-1 Programming
Higher Order Maximum Persistency and Comparison Theorems
Alexander Shekhovtsov

Facets for Continuous Multi-Mixing 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 Chance-Constrained Program
Ming Zhao, Kai Huang, Bo Zeng

(Mixed) Integer Nonlinear Programming
A specialized branch-and-bound algorithm for the Euclidean Steiner tree problem in n-space
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 Gomory--Johnson infinite group problem
Matthias Köppe, Yuan Zhou

Modeling Two-Dimensional Guillotine Cutting Problems via Integer Programming
Fabio Furini, Enrico Malaguti, Dimitri Thomopulos

0-1 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 Cycle-Based 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

0-1 Programming
Maximizing a class of submodular utility functions with constraints
Jiajin Yu, Shabbir Ahmed

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society