Optimization Online


Optimization Online Digest — July 2014

Applications — OR and Management Sciences

Local Cuts and Two-Period Convex Hull Closures for Big-Bucket Lot-Sizing 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 Two-machine 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 series-parallel 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 Peaceman-Rachford 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
Ya-Feng Liu, Shiqian Ma, Yu-Hong 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

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

Tight MIP Formulations of the Power-Based Unit Commitment Problem
Germán Morales-España, Claudio Gentile, Ramos Andres

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

Solving Bilevel Mixed Integer Program by Reformulations and Decomposition
Bo Zeng, Yu An

Constraint Qualification Failure in Second-Order Cone Formulations of Unbounded Disjunctions
Hassan L. Hijazi, Leo Liberti

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

New symmetries in mixed-integer 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
Yuen-Lam Cheung, Dmitriy Drusvyatskiy, Chi-Kwong 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 Non-Convex Optimization
Boris Houska, Janick Frasch, Moritz Diehl

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 Complementarity-type 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 Ramp-Based Unit Commitment
German Morales-España, Ross Baldick, Javier García-González, Andres Ramos

A scalable bounding method for multi-stage stochastic integer programs
Burhaneddin Sandikci, Osman Y. Ozaltin

Nonanticipative duality and mixed-integer programming formulations for chance-constrained stochastic programs
Shabbir Ahmed, James Luedtke, Yongjia Song, Weijun Xie

Hypotheses testing on the optimal values of several risk-neutral or risk-averse 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

Branch-and-bound for bi-objective optimization
Sophie N. Parragh, Fabien Tricoire

  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