Optimization Online Digest — December 2013
Applications — OR and Management Sciences
Constructing Schedules for Sports Leagues with Divisional and Roundrobin Tournaments
Jeffrey Larson, Mikael Johansson
A Distributed Framework for Coordinated Heavyduty Vehicle Platooning
Jeffrey Larson, KuoYun 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
WorstCase Performance Analysis of Some Approximation Algorithms for Minimizing Makespan and FlowTime
Peruvemba Sundaram Ravi, Levent Tuncel, Michael Huang
Complementarity and Variational Inequalities
A RelaxedProjection 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 blockdecomposition method for extra largescale 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 ForwardBackward Algorithm
Emilie Chouzenoux, JeanChristophe Pesquet, Audrey Repetti
Solving piecewise linear equations in absnormal form
Andreas Griewank, JensUwe 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 RueyLin
Reactive Power Management using Firefly and Spiral Optimization under Static and Dynamic Loading Conditions
Ripunjoy Phukan
A refined error analysis for fixeddegree polynomial optimization over the simplex
Zhao Sun
Integer Programming
Active Set Methods with Reoptimization for Convex Quadratic Integer Programming
Christoph Buchheim, Long Trieu
Multiplechoice Vector Bin Packing: Arcflow 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 LiftandProject 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 l1Norm Nonnegative Solutions of Linear Systems and Their Application
YunBin Zhao
Conic approach to quantum graph parameters using linear optimization over the completely positive semidefinite cone
Monique Laurent, Teresa Piovesan
EXPLOITING SYMMETRY IN COPOSITIVE PROGRAMS VIA SEMIDEFINITE HIERARCHIES
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 GangXuan, Sheu RueyLin
Penalty Methods with Stochastic Approximation for Stochastic Nonlinear Programming
Xiao Wang, Shiqian Ma, Yaxiang Yuan
Preconditioning issues in the numerical solution of nonlinear equations and nonlinear least squares
Stefania Bellavia, Margherita Porcelli
An InteriorPoint TrustFunnel Algorithm for Nonlinear Optimization
Frank E. Curtis, Nicholas I. M. Gould, Daniel P. Robinson, Philippe L. Toint
MatrixFree 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 MeanVariance 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 hydrothermal Genco in smart grids
Alireza Soroudi
Stochastic Programming
Benders, Nested Benders and Stochastic Programming: An Intuitive Introduction
James Murphy
MemoryEfficient, FullSpace Implementation of MultiPeriod Two and MultiStage 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 branchandbound algorithm for convex multiobjective Mixed Integer NonLinear Programming Problems
Valentina Cacchiani, Claudia D'Ambrosio
