Optimization Online Digest — August 2011
Applications — Science and Engineering
An algorithm for the choice of the regularization parameter in inverse problems in imaging
Elena Loli Piccolomini, Fabiana Zama
A proximal point algorithm for sequential feature extraction applications
Xuan Vinh Doan, KimChuan Toh, Stephen Vavasis
Complementarity and Variational Inequalities
Weak and Strong Convergence of Algorithms for the Split Common Null Point Problem
Charles Byrne, Yair Censor, Aviv Gibali, Simeon Reich
Convex and Nonsmooth Optimization
Efficient Serial and Parallel Coordinate Descent Methods for HugeScale Truss Topology Design
Peter Richtarik, Martin Takac
A Complementarity Partition Theorem for Multifold Conic Systems
Javier Peña, Vera Roshchina
An Alternating Direction Method for Total Variation Denoising
Zhiwei (Tony) Qin, Donald Goldfarb, Shiqian Ma
Inexact and accelerated proximal point algorithms
Saverio Salzo, Silvia Villa
Accelerated and Inexact forwardbackward algorithms
Silvia Villa, Saverio Salzo, Luca Baldassarre, Alessandro Verri
On smooth relaxations of obstacle sets
Oliver Stein, Paul Steuermann
Generalized ForwardBackward Splitting
Hugo Raguet, Jalal Fadili, Gabriel Peyré
A relaxed customized proximal point algorithm for separable convex programming
Cai Xingju, Gu Guoyong, He Bingsheng, Yuan Xiaoming
Global Optimization
A Python/C library for boundconstrained global optimization with continuous GRASP
Ricardo M.A. Silva, Mauricio G.C. Resende, Panos M. Pardalos, Michael J. Hirsch
Constrained DerivativeFree Optimization on Thin Domains
J. M. Martínez, F. N. C. Sobral
Integer Programming
Cuts over Extended Formulations by Flow Discretization
Eduardo Uchoa
Linear, Cone and Semidefinite Programming
A tractable semidefinite programming relaxation for the graph partition problem
Renata Sotirov
A Proof by the Simplex Method for the Diameter of a (0,1)Polytope
Tomonari Kitahara, Shinji Mizuno
Sampling with respect to a class of measures arising in secondorder cone optimization with rank constraints
Leonid Faybusovich
Infeasibility certificates for linear matrix inequalities
Igor Klep, Markus Schweighofer
Network Optimization
Dynamic Graph Generation for Large Scale Operational Train Timetabling
Frank Fischer, Christoph Helmberg
Distributed Basis Pursuit
J. F. C. Mota, J. M. F. Xavier, P. M. Q. Aguiar, M. Püschel
A comparison of routing sets for robust network design
Michael Poss
Nonlinear Optimization
A conjugate directions approach to improve the limitedmemory BFGS method
Jan Vlcek, Ladislav Luksan
Optimality conditions of the nonlinear programming on Riemannian manifolds
Wei Hong Yang, Leihong Zhang
Proximal point method on Finslerian manifolds and the "EffortAccuracy" Trade off
João X. da Cruz Neto, Paulo R. Oliveira, Pedro A. Soares Jr, Antoine Soubeyran
Robust Optimization
A PolynomialTime Solution Scheme for Quadratic Stochastic Programs
Paula Rocha, Daniel Kuhn
Optimal Job Scheduling with Dayahead Price and Random Local Distributed Generation: A Twostage Robust Approach
Anna Danandeh, Long Zhao, Bo Zeng, Mehrnaz Abdollahian
Stochastic Programming
Decision Making under Uncertainty when Preference Information is Incomplete
Benjamin Armbruster, Erick Delage
Sell or Hold: a simple twostage stochastic combinatorial optimization problem
Qie He, Shabbir Ahmed, George L. Nemhauser
Other Topics
Simulation Optimization for the Stochastic Economic Lot Scheduling Problem
Nils Loehndorf, Stefan Minner
