Optimization Online


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, Kim-Chuan 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 Huge-Scale 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 forward-backward algorithms
Silvia Villa, Saverio Salzo, Luca Baldassarre, Alessandro Verri

On smooth relaxations of obstacle sets
Oliver Stein, Paul Steuermann

Generalized Forward-Backward 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 bound-constrained global optimization with continuous GRASP
Ricardo M.A. Silva, Mauricio G.C. Resende, Panos M. Pardalos, Michael J. Hirsch

Constrained Derivative-Free 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 second-order 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 limited-memory 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 "E ffort-Accuracy" Trade o ff
João X. da Cruz Neto, Paulo R. Oliveira, Pedro A. Soares Jr, Antoine Soubeyran

Robust Optimization

A Polynomial-Time Solution Scheme for Quadratic Stochastic Programs
Paula Rocha, Daniel Kuhn

Optimal Job Scheduling with Day-ahead Price and Random Local Distributed Generation: A Two-stage 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 two-stage 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

  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