

Optimization Online Digest — March 2014
Applications — OR and Management Sciences
On Auction Models of Conflict with Network Applications
Igor Konnov
Choice Based Revenue Management for Parallel Flights
Jim Dai, Weijun Ding, Anton Kleywegt, Xinchang Wang, Yi Zhang
An Improved Stochastic Optimization Model for Water Supply Pumping Systems in Urban Networks
Jonathan De La Vega, Douglas Alem
Fixed points and variational principles with applications to capability theory of wellbeing via variational rationality
T. Q. Bao, B. S. Mordukhovich, A. Soubeyran
Applications — Science and Engineering
Topology Optimization for Magnetic Circuits dedicated to Electric Propulsion
Satafa Sanogo, Frederic Messine, Carole Henaux, Raphael Vilamot
Inverse optimal control with polynomial optimization
Edouard Pauwels, Didier Henrion, JeanBernard Lasserre
Finding the largest lowrank clusters with Ky Fan 2knorm and l1norm
Xuan Vinh Doan, Stephen Vavasis
Convex and Nonsmooth Optimization
A Fast Active Set Block Coordinate Descent Algorithm for l1regularized least squares
Marianna De Santis, Stefano Lucidi, Francesco Rinaldi
Asynchronous Stochastic Coordinate Descent: Parallelism and Convergence Properties
Ji Liu, Stephen Wright
Accelerated Schemes For A Class of Variational Inequalities
Yuyuan Chen, Guanghui Lan, Yuyuan Ouyang
Intermediate gradient methods for smooth convex problems with inexact oracle
Olivier Devolder, François Glineur, Yurii Nesterov
Firstorder methods with inexact oracle: the strongly convex case
Olivier Devolder, François Glineur, Yurii Nesterov
A Proximal Stochastic Gradient Method with Progressive Variance Reduction
Lin Xiao, Tong Zhang
About the Convexity of a Special Function on Hadamard Manifolds.
J. X. Cruz Neto, I.D. Melo, P.A. Sousa, J.P. Silva
A Multilevel Proximal Algorithm for Large Scale Composite Convex Optimization
Panos Parpas, Duy Luong , Daniel Rueckert , Berc Rustem
On the Direct Extension of ADMM for Multiblock Separable Convex Programming and Beyond: From Variational Inequality Perspective
Bingsheng He, Xiaoming Yuan
Dynamic scaling in the Mesh Adaptive Direct Search algorithm for blackbox optimization
Charles Audet, Sébastien Le Digabel, Christophe Tribes
Global Optimization
Efficient combination of two lower bound functions in univariate global optimization
Mohand Ouanes
Integer Programming
Decomposition Algorithms for TwoStage ChanceConstrained Programs
Xiao Liu, Simge Kucukyavuz, James Luedtke
Derivativefree Methods for MixedInteger Constrained Optimization Problems
G. Liuzzi, S. Lucidi, F. Rinaldi
Semidefinite Programming Reformulation of Completely Positive Programs: Range Estimation and BestWorst Choice Modeling
Karthik Natarajan, ChungPiaw Teo
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
Robust optimal sizing of an hybrid energy standalone system
Alain Billionnet, MarieChristine Costa, PierreLouis Poirion
Mathematical Programming techniques in Water Network Optimization
Claudia D'Ambrosio, Andrea Lodi, Sven Wiese, Cristiana Bragalli
Linear, Cone and Semidefinite Programming
A search for quantum coinﬂipping protocols using optimization techniques
Ashwin Nayak, Jamie Sikora, Levent Tunçel
Network Optimization
On the Relation of Flow Cuts and Irreducible Infeasible Subsystems
Imke Joormann, Marc E. Pfetsch
Minimum concave cost flows in capacitated grid networks
Shabbir Ahmed, Qie He, Shi Li, George Nemhauser
Nonlinear Optimization
A globally convergent trustregion algorithm for unconstrained derivativefree optimization
Priscila Savulski Ferreira, Elizabeth Wegner Karas, Mael Sachine
A modified limitedmemory BNS method for unconstrained minimization based on the conjugate directions idea
Jan Vlcek, Ladislav Luksan
Relaxing nonconvex quadratic functions by multiple adaptive diagonal perturbations
Hongbo Dong
A general Krylov method for solving symmetric systems of linear equations
Anders Forsgren, Tove Odland
Parallel MultiBlock ADMM with o(1/k) Convergence
Wei Deng, MingJun Lai, Zhimin Peng, Wotao Yin
On the update of constraint preconditioners for regularized KKT systems
Stefania Bellavia, Valentina De Simone, Daniela di Serafino, Benedetta Morini
Direct search based on probabilistic descent
S. Gratton, C. W. Royer, L. N. Vicente, Z. Zhang
Generalized Inexact Proximal Algorithms: Habit's/ Routine's Formation with Resistance to Change, following Worthwhile Changes
Glaydston Bento, Antoine Soubeyran
Optimization Software and Modeling Systems
CBLIB 2014: A benchmark library for conic mixedinteger and continuous optimization
Henrik A. Friberg
Robust Optimization
Robust Stable Payoff Distribution in Stochastic Cooperative Games
Xuan Vinh Doan, TriDung Nguyen
TwoStage Robust Integer Programming
Grani Adiwena Hanasusanto, Daniel Kuhn, Wolfram Wiesemann
Stochastic Programming
Strengthened Benders Cuts for Stochastic Integer Programs with Continuous Recourse
Merve Bodur, Sanjeeb Dash, Oktay Gunluk, James Luedtke
Chance Constrained Mixed Integer Program: Bilinear and Linear Formulations, and Benders Decomposition
Bo Zeng, Yu An, Ludwig Kuznia
Other Topics
A Scalarization Proximal Point Method for Quasiconvex Multiobjective Minimization
H.C.F. Apolinário, E.A. Papa Quiroz, P. R. Oliveira
