Optimization Online Digest — April 2015

Applications — OR and Management Sciences

Compromise Ratio with weighting functions in a Tabu Search multi-criteria approach to examination timetabling
Tiago Cardal Pais, Paula Alexandra Amaral

An MILP-MINLP decomposition method for the global optimization of a source based model of the multiperiod blending problem
Irene Lotero, Francisco Trespalacios, Ignacio E. Grossmann, Dimitri J. Papageorgiou, Myun-Seok Cheon

A mean-risk MINLP for transportation network protection
Jie Lu, Yongxi Huang, Akshay Gupte

Applications — Science and Engineering

Sparse optimization for inverse problems in atmospheric modelling
Lukas Adam, Martin Branda

A proximal gradient method for ensemble density functional theory
Michael Ulbrich, Zaiwen Wen, Chao Yang, Dennis Klöckner, Zhaosong Lu

Strong SOCP Relaxations for Optimal Power Flow
Burak Kocuk, Santanu S. Dey, X. Andy Sun

Combinatorial Optimization

A Branch-and-Bound Algorithm for the Knapsack Problem with Conflict Graph
Andrea Bettinelli, Valentina Cacchiani, Enrico Malaguti

Exactly solving packing problems with fragmentation
Marco Casazza, Alberto Ceselli

Extended Formulations for Independence Polytopes of Regular Matroids
Volker Kaibel, Jon Lee, Matthias Walter, Stefan Weltge

Beam Search for integer multi-objective optimization
Thibaut Barthelemy, Sophie Parragh, Fabien Tricoire, Richard Hartl

A Lex-BFS-based recognition algorithm for Robinsonian matrices
Monique Laurent, Matteo Seminaroti

Convex and Nonsmooth Optimization

Iteration Complexity Analysis of Multi-Block ADMM for a Family of Convex Minimization without Strong Convexity
Tianyi Lin, Shiqian Ma, Shuzhong Zhang

New results on subgradient methods for strongly convex optimization problems with a unified analysis
Ito Masaru

Lower Bounds on Complexity of Lyapunov Functions for Switched Linear Systems
Amir Ali Ahmadi, Raphael Jungers

Linearly Convergent Away-Step Conditional Gradient for Non-strongly Convex Functions
Amir Beck, Shimrit Shtern

Preconditioning of a Generalized Forward-Backward Splitting and Application to Optimization on Graphs
Hugo Raguet, Loïc Landrieu

Some Applications of Polynomial Optimization in Operations Research and Real-Time Decision Making
Amir Ali Ahmadi, Anirudha Majumdar

An O(1/K) Convergence Rate for the BOSVS Algorithm in Total Variation Regularized Least Squares Problems
William W. Hager, Maryam Yashtini, Hongchao Zhang

Global Optimization

An implementation of the steepest descent method using retractions on riemannian manifolds
Ever Cruzado, Erik Alex Papa Quiroz

Computational investigation of simple memetic approaches for continuous global optimization
Federico Cabassi, Marco Locatelli

Integer Programming

A Two-Level Approach to Large Mixed-Integer Programs with Application to Cogeneration in Energy-Efficient Buildings
Fu Lin, Sven Leyffer, Todd Munson

Relaxations and discretizations for the pooling problem
Akshay Gupte, Shabbir Ahmed, Santanu S. Dey, Myun Seok Cheon

Linear, Cone and Semidefinite Programming

Quantum and classical coin-flipping protocols based on bit-commitment and their point games
Ashwin Nayak, Jamie Sikora, Levent Tunçel

First order optimality conditions for mathematical programs with second-order cone complementarity constraints
Jane Ye, Jinchuan Zhou

``ON AN EFFICIENT IMPLEMENTATION OF THE FACE ALGORITHM FOR LINEAR PROGRAMMING''
Ping-Qi Pan

Network Optimization

Distributed Gradient Methods with Variable Number of Working Nodes
Dusan Jakovetic, Dragana Bajovic, Natasa Krejic, Natasa Krklec-Jerinkic

Nonlinear Optimization

An extension of the projected gradient method to a Banach space setting with application in structural topology optimization
Luise Blank, Christoph Rupprecht

Convergence rates for forward-backward dynamical systems associated with strongly monotone inclusions
Radu Ioan Bot, Ernö Robert Csetnek

On an adaptive regularization for ill-posed nonlinear systems and its trust-region implementation
Stefania Bellavia, Benedetta Morini, Elisa Riccietti

Stochastic Optimization using a Trust-Region Method and Random Models
Ruobing Chen, Matt Menickelly, Katya Scheinberg

Bridging the Gap Between Multigrid, Hierarchical, and Receding-Horizon Control
Victor M Zavala

AN ASYMPTOTIC VISCOSITY SELECTION RESULT FOR THE REGULARIZED NEWTON DYNAMIC
Boushra Abbas

A second-order sequential optimality condition for nonlinear optimization and applications
Roberto Andreani, Gabriel Haeser, Alberto Ramos , Paulo J.S. Silva

Optimization Software and Modeling Systems

JuMP: A modeling language for mathematical optimization
Iain Dunning, Joey Huchette, Miles Lubin

Robust Optimization

K-Adaptability in Two-Stage Distributionally Robust Binary Programming
Grani A. Hanasusanto, Daniel Kuhn, Wolfram Wiesemann

Robust nonlinear optimization via the dual
Bram L Gorissen, Dick Den Hertog

Other Topics

An exact solution method for binary equilibrium problems with compensation and the power market uplift problem
Daniel Huppmann, Sauleh Siddiqui