Optimization Online


Optimization Online Digest — June 2015

Applications — OR and Management Sciences

A data-driven, distribution-free, multivariate approach to the price-setting newsvendor problem
Pavithra Harsha, Ramesh Natarajan, Dharmashankar Subramanian

Solving the Probabilistic Traveling Salesman Problem by Linearising a Quadratic Approximation
J. Fabian Meier, Uwe Clausen

The Time Dependent Traveling Salesman Planning Problem in Controlled Airspace
Fabio Furini, Carlo Alfredo Persiani, Paolo Toth

Convex Relaxations for Gas Expansion Planning
Conrado Borraz-Sanchez, Russell Bent, Scott Backhaus, Hassan Hijazi, Pascal Van Hentenryck

A disjunctive convex programming approach to the pollution routing problem
Ricardo Fukasawa, Qie He, Yongjia Song

Improving Large Scale Day-ahead Security Constrained Unit Commitment Performance
Yonghong Chen, Aaron Casto, Fengyu Wang, Qianfan Wang, Xing Wang, Jie Wan

Applications — Science and Engineering

Minimum cost Layout Decomposition and Legalization for Triple Patterning Lithography
Wenxing Zhu, Xingquan Li, Ziran Zhu

A Stochastic Optimization Model for Designing Last Mile Relief Networks
Nilay Noyan, Burcu Balcik, Semih Atakan

A Distributionally-robust Approach for Finding Support Vector Machines
Changhyeok Lee, Sanjay Mehrotra

Combinatorial Optimization

Counterpart results in word spaces
Ujvari Miklos

Improved compact formulations for graph partitioning in sparse graphs
Dang Phuong Nguyen, Michel MINOUX, Viet Hung NGUYEN, Thanh Hai NGUYEN, Renaud SIRDEY

Polyhedral studies of vertex coloring problems: The standard formulation
Diego Delle Donne, Javier Marenco

Mathematical programming algorithms for spatial cloaking
Alberto Ceselli, Maria Luisa Damiani, Giovanni Righini, Diego Valorsi

Convex and Nonsmooth Optimization

Existence Results for Particular Instances of the Vector Quasi-Equilibrium Problem on Hadamard Manifolds
Glaydston Bento, Joăo Xavier Cruz Neto

A semi-proximal-based strictly contractive Peaceman-Rachford splitting method
Yan Gu, Bo Jiang, Deren Han

Understanding the Convergence of the Alternating Direction Method of Multipliers: Theoretical and Computational Perspectives
Jonathan Eckstein, Wang Yao

A BFGS-SQP Method for Nonsmooth, Nonconvex, Constrained Optimization and its Evaluation using Relative Minimization Profiles
Frank E. Curtis, Tim Mitchell, Michael L. Overton

Global Optimization

Generic properties for semialgebraic programs
Gue Myung LEE, Tien Son PHAM

Stability and genericity for semi-algebraic compact programs
Gue Myung LEE, Tien Son PHAM

New multi-commodity flow formulations for the pooling problem
Natashia Boland, Thomas Kalinowski, Fabian Rigterink

Integer Programming

Embedding Formulations and Complexity for Unions of Polyhedra
Juan Pablo Vielma

A Polyhedral Study of the Integrated Minimum-Up/-Down Time and Ramping Polytope
Kai Pan, Yongpei Guan

A cutting-plane approach for large-scale capacitated multi-period facility location using a specialized interior-point method
Jordi Castro, Stefano Nasini, Francisco Saldanha-da-Gama

Solving Vertex Coloring Problems as Maximum Weight Stable Set Problems
Denis Cornaz, Fabio Furini, Enrico Malaguti

Linear, Cone and Semidefinite Programming

Iterative Refinement for Linear Programming
Ambros M. Gleixner, Daniel E. Steffy, Kati Wolter

Alternating Direction Method of Multipliers for Linear Programming
Bingsheng He, Xiaoming Yuan

Exact duals and short certificates of infeasibility and weak infeasibility in conic linear programming
Minghui Liu, Gabor Pataki

An efficient second-order cone programming approach for optimal selection in tree breeding
Makoto Yamashita, Tim J. Mullin, Sena Safarina

Second-Order Cone Programming for P-Spline Simulation Metamodeling
Yu Xia, Farid Alizadeh

A Polynomial Column-wise Rescaling von Neumann Algorithm
Dan Li, Kees Roos, Tamás Terlaky

Solving SDP Completely with an Interior Point Oracle
Bruno F. Lourenco, Masakazu Muramatsu, Takashi Tsuchiya

Nonlinear Optimization

Simple unified convergence proofs for Trust Region and a new ARC variant
Jean-Pierre Dussault

A second-order globally convergent direct-search method and its worst-case complexity
S. Gratton, C. W. Royer, L. N. Vicente

On the steepest descent algorithm for quadratic functions
Clovis Gonzaga, Ruana Schneider

On Solving L-SR1 Trust-Region Subproblems
Johannes Brust, Jennifer Erway, Roummel Marcia

Worst-case evaluation complexity for unconstrained nonlinear optimization using high-order regularized models
E. G. Birgin, J.L. Gardenghi, J.M. Martinez, S.A. Santos, Ph. L. Toint

Nonlinear Programming Strategies on High-Performance Computers
Jia Kang, Naiyuan Chiang, Carl D. Laird, Victor M. Zavala

Optimization Software and Modeling Systems

Perprof-py: a Python package for performance profile
Abel Soares Siqueira, Raniere Gaia Costa da Silva, Luiz-Rafael Santos

ARock: an Algorithmic Framework for Asynchronous Parallel Coordinate Updates
Zhimin Peng, Yangyang Xu, Ming Yan, Wotao Yin

Robust Optimization

Exact robust counterparts of ambiguous stochastic constraints under mean and dispersion information
Krzysztof Postek, Aharon Ben-Tal, Dick den Hertog, Bertrand Melenberg

Min-max-min Robust Combinatorial Optimization
Christoph Buchheim, Jannis Kurtz

Near-Optimal Ambiguity sets for Distributionally Robust Optimization
Vishal Gupta

Stochastic Programming

Quantitative Stability Analysis of Stochastic Quasi-Variational Inequality Problems and Applications
Jie Zhang, Huifu Xu, Li-wei Zhang

Algorithmic innovations and software for the dual decomposition method applied to stochastic mixed-integer programs
Kibaek Kim, Victor M. Zavala

Existence of Nash equilibrium for Chance-Constrained Games
Vikas Vikram Singh, Oualid Jouini, Abdel Lisser

Other Topics

Electricity markets with flexible consumption as nonatomic congestion games
Quentin Louveaux, Sébastien Mathieu

  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