Optimization Online


Optimization Online Digest — February 2016

Applications — OR and Management Sciences

City Logistics: Challenges and Opportunities
Martin Savelsbergh, Tom Van Woensel

Numerical Solution of Linear-Quadratic Optimal Control Problems for Switching System
Shahlar Meherrem, Deniz Hasan Gucoglu, Samir Guliyev

A joint routing and speed optimization problem
Ricardo Fukasawa, Qie He, Fernando Santos, Yongjia Song

Combinatorial Optimization

Exploiting Optimization for Local Graph Clustering
Fountoulakis Kimon, Cheng Xiang, Shun Julian, Roosta-Khorasani Farbod, Mahoney Michael

A decomposition approach for single allocation hub location problems with multiple capacity levels
Borzou Rostami, Christopher Strothmann, Christoph Buchheim

The Quadratic Shortest Path Problem: Complexity, Approximability, and Solution Methods
Borzou Rostami, André Chassein, Michael Hopf, Davide Frey, Christoph Buchheim, Federico Malucelli, Marc Goerigk

Complementarity and Variational Inequalities

Gap functions for quasi-equilibria
Giancarlo Bigi, Mauro Passacantando

Convex and Nonsmooth Optimization

A Reduced-Space Algorithm for Minimizing $\ell_1$-Regularized Convex Functions
Tianyi Chen, Frank E. Curtis, Daniel P. Robinson

Iteration-complexity of a Rockafellar's proximal method of multipliers for convex programming based on second-order approximations
Maicon M. Alves, R. D. C. Monteiro, Benar F. Svaiter

The Euclidean distance degree of orthogonally invariant matrix varieties
Dmitriy Drusvyatskiy, Hon-Leung Lee, Giorgio Ottaviani, Rekha R. Thomas

Error bounds, quadratic growth, and linear convergence of proximal methods
Dmitriy Drusvyatskiy, Adrian S. Lewis

Level-set methods for convex optimization
Aleksandr Y. Aravkin, James V. Burke, Dmitriy Drusvyatskiy, Michael P. Friedlander, Scott Roy

Approximations and Generalized Newton Methods
Diethard Klatte, Bernd Kummer

Two-sided linear chance constraints and extensions
Miles Lubin, Juan Pablo Vielma, Daniel Bienstock

Global Optimization

Global optimization of disjunctive programs
Peter Kirst, Fabian Rigterink, Oliver Stein

General Ellipse Packings in Optimized Regular Polygons
Frank J. Kampas, Ignacio Castillo, Janos D. Pinter

Infinite Dimensional Optimization

Strong Duality and Dual Pricing Properties in Semi-infinite Linear Programming--A Non-Fourier-Motzkin Elimination Approach
Qinghong Zhang

Integer Programming

Generation of Feasible Integer Solutions on a Massively Parallel Computer
Utku Koc, Sanjay Mehrotra

Strong mixed-integer formulations for the floor layout problem
Joey Huchette, Santanu S. Dey, Juan Pablo Vielma

Linear, Cone and Semidefinite Programming

Facial reduction heuristics and the motivational example of mixed-integer conic optimization
Henrik A. Friberg

A robust Lagrangian-DNN method for a class of quadratic optimization problems
Naohiko Arima, Sunyoung Kim, Masakazu Kojima, Kim-Chuan Toh

On geometrical properties of preconditioners in IPMs for classes of block-angular problems
J. Castro, S. Nasini

Network Optimization

An O(nm) time algorithm for finding the min length directed cycle in a graph
James Orlin, Antonio Sedeño-Noda

Risk Averse Shortest Path Interdiction
Yongjia Song, Siqian Shen

Nonlinear Optimization

On the convergence of stochastic bi-level gradient methods
Nicolas Couellan, Wenjuan Wang

Gradient Descent only Converges to Minimizers
Jason D. Lee, Max Simchowitz, Michael I. Jordan, Benjamin Recht

A Dual Gradient-Projection Method for Large-Scale Strictly Convex Quadratic Problems
Nicholas I. M. Gould, Daniel P. Robinson

Hardness of Approximation for Sparse Optimization with L0 Norm
Yichen Chen, Mengdi Wang

Robust Optimization

A dynamic programming approach for a class of robust optimization problems
Marcio Costa, Agostinho Agra, Michael Poss, Dritan Nace

Stochastic Programming

A Distributed Interior-Point KKT Solver for Multistage Stochastic Optimization
Hübner Jens, Schmidt Martin, Steinbach Marc C.

An empirical analysis of scenario generation methods for stochastic optimization
Nils Löhndorf

  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