Optimization Online


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, Jean-Bernard Lasserre

Finding the largest low-rank clusters with Ky Fan 2-k-norm and l1-norm
Xuan Vinh Doan, Stephen Vavasis

Convex and Nonsmooth Optimization

A Fast Active Set Block Coordinate Descent Algorithm for l1-regularized 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

First-order 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 Multi-block 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 Two-Stage Chance-Constrained Programs
Xiao Liu, Simge Kucukyavuz, James Luedtke

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

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

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

Robust optimal sizing of an hybrid energy stand-alone system
Alain Billionnet, Marie-Christine Costa, Pierre-Louis 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-flipping 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 trust-region algorithm for unconstrained derivative-free optimization
Priscila Savulski Ferreira, Elizabeth Wegner Karas, Mael Sachine

A modified limited-memory 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 Multi-Block ADMM with o(1/k) Convergence
Wei Deng, Ming-Jun 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 mixed-integer and continuous optimization
Henrik A. Friberg

Robust Optimization

Robust Stable Payoff Distribution in Stochastic Cooperative Games
Xuan Vinh Doan, Tri-Dung Nguyen

Two-Stage 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

  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