Optimization Online


Optimization Online Digest — December 2013

Applications — OR and Management Sciences

Constructing Schedules for Sports Leagues with Divisional and Round-robin Tournaments
Jeffrey Larson, Mikael Johansson

A Distributed Framework for Coordinated Heavy-duty Vehicle Platooning
Jeffrey Larson, Kuo-Yun Liang, Karl H. Johansson

Applications — Science and Engineering

Optimal control modeling of cell division
Musa Mammadov, Cameron Wellard, Robin J. Evans

Turnpike theorems for convex problems with undiscounted integral functionals
Musa Mammadov

Uniqueness Conditions for A Class of $\ell_0$-Minimization Problems
Yunbin Zhao, C Xu

Directional Sensor Control: Heuristic Approaches
Shankarachary Ragi, Hans D Mittelmann, E. K. P. Chong

Combinatorial Optimization

Approximation of the Quadratic Knapsack Problem
Ulrich Pferschy, Joachim Schauer

Worst-Case Performance Analysis of Some Approximation Algorithms for Minimizing Makespan and Flow-Time
Peruvemba Sundaram Ravi, Levent Tuncel, Michael Huang

Complementarity and Variational Inequalities

A Relaxed-Projection Splitting Algorithm for Variational Inequalities in Hilbert Spaces
J.Y. Bello Cruz, R. Díaz Millán

Convex and Nonsmooth Optimization

A strongly convergent proximal bundle method for convex minimization in Hilbert spaces
Wim van Ackooij, José Yunier Bello Cruz, Welington de Oliveira

On the Convergence of Alternating Minimization with Applications to Iteratively Reweighted Least Squares and Decomposition Schemes
Amir Beck

An inexact block-decomposition method for extra large-scale conic semidefinite programming
Renato D. C. Monteiro, Camilo Ortiz, Benar F. Svaiter

A note on polynomial solvability of the CDT problem
Daniel Bienstock

Equivalence and Strong Equivalence between Sparsest and Least $\ell_1$-Norm Nonnegative Solutions of Linear Systems and Their Application
Y Zhao

A Block Coordinate Variable Metric Forward-Backward Algorithm
Emilie Chouzenoux, Jean-Christophe Pesquet, Audrey Repetti

Solving piecewise linear equations in abs-normal form
Andreas Griewank, Jens-Uwe Bernt, Manuel Radons, Tom Streubel

Generalized Gauss Inequalities via Semidefinite Programming
Bart P.G. Van Parys, Paul J. Goulart, Daniel Kuhn

Global Optimization

Trust Region Subproblem with a Fixed Number of Additional Linear Inequality Constraints has Polynomial Complexity
Hsia Yong, Sheu Ruey-Lin

Reactive Power Management using Firefly and Spiral Optimization under Static and Dynamic Loading Conditions
Ripunjoy Phukan

A refined error analysis for fixed-degree polynomial optimization over the simplex
Zhao Sun

Integer Programming

Active Set Methods with Reoptimization for Convex Quadratic Integer Programming
Christoph Buchheim, Long Trieu

Multiple-choice Vector Bin Packing: Arc-flow Formulation with Graph Compression
Filipe Brandão, João Pedro Pedroso

Lower Bounds and Exact Algorithms for the Quadratic Minimum Spanning Tree Problem
Dilson Pereira, Michel Gendreau, Alexandre Cunha

A Comprehensive Analysis of Polyhedral Lift-and-Project Methods
Yu Hin Au, Levent Tunçel

Linear, Cone and Semidefinite Programming

A First Course in Linear Optimization
Jon Lee

Equivalence and Strong Equivalence between Sparsest and Least l1-Norm Nonnegative Solutions of Linear Systems and Their Application
Yun-Bin Zhao

Conic approach to quantum graph parameters using linear optimization over the completely positive semidefinite cone
Monique Laurent, Teresa Piovesan

Cristian Dobre, Juan Vera

Network Optimization

Finding the Most Likely Infection Path in Networks with Limited Information
David Rey, Lauren Gardner, S. Travis Waller

Incremental Network Design with Maximum Flows
Thomas Kalinowski, Dmytro Matsypura, Martin W.P. Savelsbergh

The cut property under demand uncertainty
Sara Mattia

Nonlinear Optimization

A Revisit to Quadratic Programming with One Inequality Quadratic Constraint via Matrix Pencil
Hsia Yong, Lin Gang-Xuan, Sheu Ruey-Lin

Penalty Methods with Stochastic Approximation for Stochastic Nonlinear Programming
Xiao Wang, Shiqian Ma, Ya-xiang Yuan

Preconditioning issues in the numerical solution of nonlinear equations and nonlinear least squares
Stefania Bellavia, Margherita Porcelli

An Interior-Point Trust-Funnel Algorithm for Nonlinear Optimization
Frank E. Curtis, Nicholas I. M. Gould, Daniel P. Robinson, Philippe L. Toint

Matrix-Free Solvers for Exact Penalty Subproblems
James V. Burke, Frank E. Curtis, Hao Wang, Jiashan Wang

Robust Optimization

Polynomial time algorithms for the Minimax Regret Uncapacitated Lot Sizing Model
Dong Li, Dolores Romero Morales

Lagrangean Decomposition for Mean-Variance Combinatorial Optimization
Frank Baumann, Christoph Buchheim, Anna Ilyina

An Improvised Approach to Robustness in Linear Optimization
Mehdi Karimi, Somayeh Moazeni, Levent Tuncel

Robust optimization based self scheduling of hydro-thermal Genco in smart grids
Alireza Soroudi

Stochastic Programming

Benders, Nested Benders and Stochastic Programming: An Intuitive Introduction
James Murphy

Memory-Efficient, Full-Space Implementation of Multi-Period Two- and Multi-Stage Stochastic Programming Models
Bruno Calfa

Other Topics

The inexact projected gradient method for quasiconvex vector optimization problems
J.Y. Bello Cruz, G. Bento, G. Bouza Allende, R.F.B. Costa

A branch-and-bound algorithm for convex multi-objective Mixed Integer Non-Linear Programming Problems
Valentina Cacchiani, Claudia D'Ambrosio

  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