Optimization Online


Optimization Online Digest — February 2013

Applications — OR and Management Sciences

Decentralised Shared Resource Constraint Scheduling with Confidentiality Protection
Gaurav Singh, Christine O'Keefe

A big-bucket time-indexed formulation for nonpreemptive single machine scheduling problems
Natashia Boland, Riley Clement, Hamish Waterer

Composite Retrieval of Diverse and Complementary Bundles
Sihem Amer-Yahia, Francesco Bonchi, Carlos Castillo, Esteban Feuerstein, Isabel Méndez-Díaz, Paula Zabala

Applications — Science and Engineering

Gamma-Robust Facility Relocation Problem
Gino Lim, Ayse Sonmez

Robust Near-Separable Nonnegative Matrix Factorization Using Linear Optimization
Nicolas Gillis, Robert Luce

Principle of optimal accuracy classification for metrological purposes
David Kisets

Combinatorial Optimization

Equivalence of an Approximate Linear Programming Bound with the Held-Karp Bound for the Traveling Salesman Problem
Alejandro Toriello

Sebastian Pokutta, Mathieu Van Vyve

Complementarity and Variational Inequalities

A New Error Bound Result for Generalized Nash Equilibrium Problems and its Algorithmic Application
Axel Dreves, Francisco Facchinei, Andreas Fischer, Markus Herrich

The s-Monotone Index Selection Rule for Criss-Cross Algorithms of Linear Complementarity Problems
Csizmadia Zsolt, Illés Tibor, Nagy Adrienn

Convex and Nonsmooth Optimization

Bundle methods in depth: a unified analysis for inexact oracles
Welington Oliveira, Claudia Sagastizábal, Claude Lemaréchal

An Augmented Lagrangian Method for Conic Convex Programming
Necdet Serhat Aybat, Garud Iyengar

Global Optimization

Analytical formulas for calculating the extremal ranks and inertias of $A + BXB^{*}$ when $X$ is a fixed-rank Hermitian matrix
Yongge Tian

Integer Programming

Intersection Cuts for Nonlinear Integer Programming: Convexification Techniques for Structured Sets
Sina Modaresi, Mustafa Kilinc, Juan Pablo Vielma

Traveling Salesman Problem Formulations with $N \log N$ Number of Binary Variables
Thomas A. Pogiatzis, Vassilios S. Vassiliadis, Raul Conejeros

A New Class of Valid Inequalities for Nonlinear Network Design Problems
Armin Fügenschuh, Jesco Humpola

On the Rank of Cutting-Plane Proof Systems
Sebastian Pokutta, Andreas S. Schulz

Linear, Cone and Semidefinite Programming

Sparse Recovery on Euclidean Jordan Algebras
Lingchen Kong, Jie Sun, Jiyuan Tao, Naihua Xiu

Extension of Completely Positive Cone Relaxation to Polynomial Optimization
Naohiko Arima, Sunyoung Kim, Masakazu Kojima

Novel update techniques for the revised simplex method
Qi Huangfu, J. A. Julian Hall

Positive Semidefinite Matrix Completion, Universal Rigidity and the Strong Arnold Property
Monique Laurent, Antonios Varvitsiotis

The Trust Region Subproblem with Non-Intersecting Linear Constraints
Samuel Burer, Boshi Yang

Nonlinear Optimization

Abstract Newtonian Frameworks and Their Applications
A.F. Izmailov, A.S. Kurennoy

Attraction of Newton method to critical Lagrange multipliers: fully quadratic case
A.F. Izmailov, E.I. Uskov

Strong local convergence properties of adaptive regularized methods for nonlinear least-squares
Stefania Bellavia, Benedetta Morini

On the connection between the conjugate gradient method and quasi-Newton methods on quadratic problems
Anders Forsgren, Tove Odland

An interior point method with a primal-dual quadratic barrier penalty function for nonlinear semidefinite programming
Atsushi Kato, Hiroshi Yabe, Hiroshi Yamashita

A class of derivative-free nonmonotone optimization algorithms employing coordinate rotations and gradient approximations
Luigi Grippo, Francesco Rinaldi

A generalization of the Lowner-John's ellipsoid theorem
Jean B Lasserre

Optimization Software and Modeling Systems

Computational aspects of simplex and MBU-simplex algorithms using different anti-cycling pivot rules
Illés Tibor, Nagy Adrienn

A framework for automated PDE-constrained optimisation
S. W. Funke, P. E. Farrell

Robust Optimization

Distributionally Robust Convex Optimization
Wolfram Wiesemann, Daniel Kuhn, Melvyn Sim

Robust combinatorial optimization with cost uncertainty
Michael Poss

Stochastic Programming

Risk-Averse Stochastic Dual Dynamic Programming
Václav Kozmík, David P. Morton

Other Topics

Lot Sizing with Piecewise Concave Production Costs
Esra Koca, Hande Yaman, M. Selim Akturk

Optimal Power Grid Protection through A Defender-Attacker-Defender Model
Wei Yuan, Long Zhao, Bo Zeng

  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