

Optimization Online Digest — July 2014
Applications — OR and Management Sciences
Local Cuts and TwoPeriod Convex Hull Closures for BigBucket LotSizing Problems
Kerem Akartunali, Ioannis Fragkos, Andrew J. Miller, Tao Wu
Analysis of mixed integer programming formulations for single machine scheduling problems with sequence dependent setup times and release dates
Thiago Henrique Nogueira, Carlos R. V. Carvalho, Martín Gómez Ravetti
A Mathematical approach applied to train scheduling in Brazilian railways
Thiago Henrique Nogueira, Carlos R. V. Carvalho, Gabriel Pinheiro Alves Santos, Larissa Cristina de Camargo
Order Acceptance and Scheduling Problem in Twomachine Flow Shops: New Mixed Integer Programming Formulations
Rasul Esmaeilbeigi, Parisa Charkhgard, Hadi Charkhgard
Applications — Science and Engineering
Linear conic optimization for nonlinear optimal control
Didier Henrion, Edouard Pauwels
Stochastic Topology Design Optimization for Continuous Elastic Materials.
Miguel Carrasco, Benjamin Ivorra, Angel M. Ramos
Formal property verification in a conformance testing framework
Houssam Abbas, Georgios Fainekos, Hans Mittelmann
Combinatorial Optimization
Circuit and bond polytopes on seriesparallel graphs
S. Borne, P. Fouilhoux, R. Grappe, M. Lacroix, P. Pesneau
The Quadratic Assignment Problem is Easy for Robinsonian Matrices
Monique Laurent, Matteo Seminaroti
Complementarity and Variational Inequalities
The Principle of Hamilton for Mechanical Systems with Impacts and Unilateral Constraints
Kerim Yunt Yunt
Convex and Nonsmooth Optimization
An Accelerated Proximal Coordinate Gradient Method and its Application to Regularized Empirical Risk Minimization
Qihang Lin, Zhaosong Lu, Lin Xiao
Discrete Approximations of a Controlled Sweeping Process
Giovanni Colombo, René Henrion, Nguyen Dinh Hoang, Boris S. Mordukhovich
Convergence rates of relaxed PeacemanRachford and ADMM under regularity assumptions
Damek Davis, Wotao Yin
Local Linear Convergence of Forward–Backward under Partial Smoothness
Jingwei Liang, Jalal Fadili, Gabriel Peyré
Beyond the Birkhoff Polytope: Convex Relaxations for Vector Permutation Problems
Cong Han Lim, Stephen J. Wright
A Smoothing SQP Framework for a Class of Composite $L_q$ Minimization over Polyhedron
YaFeng Liu, Shiqian Ma, YuHong Dai, Shuzhong Zhang
A general inertial proximal point method for mixed variational inequality problem
Caihua Chen, Shiqian Ma, Junfeng Yang
Global Optimization
On Global Optimization
Isaac Siwale
An error analysis for polynomial optimization over the simplex based on the multivariate hypergeometric distribution
Etienne De Klerk, Monique Laurent, Zhao Sun
Integer Programming
nstep cycle inequalities: facets for continuous nmixing set and strong cuts for multimodule capacitated lotsizing problem
Manish Bansal, Kiavash Kianfar
Tight MIP Formulations of the PowerBased Unit Commitment Problem
Germán MoralesEspaña, Claudio Gentile, Ramos Andres
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
Solving Bilevel Mixed Integer Program by Reformulations and Decomposition
Bo Zeng, Yu An
Constraint Qualification Failure in SecondOrder Cone Formulations of Unbounded Disjunctions
Hassan L. Hijazi, Leo Liberti
A Feasible Active Set Method with Reoptimization for Convex Quadratic MixedInteger Programming
Christoph Buchheim, Stefano Lucidi, Marianna De Santis, Francesco Rinaldi, Long Trieu
New symmetries in mixedinteger linear optimization
Philipp M. Christophel, Menal Güzelsoy, Imre Pólik
Linear, Cone and Semidefinite Programming
An elementary proof of linear programming optimality conditions without using Farkas' lemma
Anders Forsgren, Margaret H. Wright
Conic approach to quantum graph parameters using linear optimization over the completely positive semidefinite cone
Monique Laurent, Teresa Piovesan
A Strongly Polynomial Simplex Method for Totally Unimodular LP
Shinji Mizuno
Projection methods in quantum information science
YuenLam Cheung, Dmitriy Drusvyatskiy, ChiKwong Li, Diane Pelejo, Henry Wolkowicz
Nonlinear Optimization
Local Convergence of an Algorithm for Subspace Identification from Partial Data
Laura Balzano, Stephen Wright
An Augmented Lagrangian based Algorithm for Distributed NonConvex Optimization
Boris Houska, Janick Frasch, Moritz Diehl
HIGHERORDER METRIC SUBREGULARITY AND ITS APPLICATIONS
Boris S. Mordukhovich, Wei Ouyang
Globally Convergent Evolution Strategies for Constrained Optimization.
Y. Diouane, S. Gratton, L. N. Vicente
Convexification Schemes for SQP Methods
Philip E. Gill, Elizabeth Wong
Mathematical Programs with Cardinality Constraints: Reformulation by Complementaritytype Constraints and a Regularization Method
Oleg Burdakov, Christian Kanzow, Alexandra Schwartz
Robust Block Coordinate Descent
Kimon Fountoulakis, Rachael Tappenden
An efficient dimer method with preconditioning and linesearch
Nicholas I. M. Gould, Christoph Ortner, David Packwoood
Robust Optimization
A Lagrangean Decomposition Approach for Robust Combinatorial Optimization
Frank Baumann, Christoph Buchheim, Anna Ilyina
Stochastic Programming
Robustified Reserve Modelling for Wind Power Integration in RampBased Unit Commitment
German MoralesEspaña, Ross Baldick, Javier GarcíaGonzález, Andres Ramos
A scalable bounding method for multistage stochastic integer programs
Burhaneddin Sandikci, Osman Y. Ozaltin
Nonanticipative duality and mixedinteger programming formulations for chanceconstrained stochastic programs
Shabbir Ahmed, James Luedtke, Yongjia Song, Weijun Xie
Hypotheses testing on the optimal values of several riskneutral or riskaverse convex stochastic programs and application to hypotheses testing on several risk measure values
Vincent Guigues
Cut Generation for Optimization Problems with Multivariate Risk Constraints
Simge Küçükyavuz, Nilay Noyan
Other Topics
Justification of Constrained Game Equilibrium Models
Igor Konnov
Branchandbound for biobjective optimization
Sophie N. Parragh, Fabien Tricoire
