Optimization Online


Optimization Online Digest — April 2016

Applications — OR and Management Sciences

A Non-metric Bilevel Location Problem
Claudio Arbib, Matteo Tonelli

Multistage Robust Unit Commitment with Dynamic Uncertainty Sets and Energy Storage
Alvaro Lorca, Andy Sun

A stochastic program with tractable time series and affine decision rules for the reservoir management problem
Charles Gauvin, Erick Delage, Michel Gendreau

Resource-constrained scheduling with non-constant capacity and non-regular activities
Giorgio Fasano

Accelerated first-order methods for large-scale convex minimization
Masoud Ahookhosh

Applications — Science and Engineering

Analysis of transformations of linear random-effects models
Tian Yongge

A Modeling-based Approach for Non-standard Packing Problems
Giorgio Fasano

A Traffic Model for the International Space Station: An MIP Approach
Giorgio Fasano

Combinatorial Optimization

Combinatorial Benders Cuts for Assembly Line Balancing Problems with Setups
Sener Akpinar, Atabak Elmi, Tolga Bektas

A Polyhedral Approach to Online Bipartite Matching
Alfredo Torrico, Shabbir Ahmed, Alejandro Toriello

Approximation Properties and Tight Bounds for Constrained Mixed-Integer Optimal Control
Christian Kirches, Felix Lenders

The Traveling Salesman Problem on Grids with Forbidden Neighborhoods
Anja Fischer, Philipp Hungerländer

Convex and Nonsmooth Optimization

Algorithms for stochastic optimization with expectation constraints
Guanghui Lan, Zhiqiang Zhou

On the Grassmann condition number
Javier Pena, Vera Roshchina

Pessimistic bilevel linear optimization
Stephan Dempe, Guimei Luo, Susanne Franke

An optimal first order method based on optimal quadratic averaging
Dmitriy Drusvyatskiy, Maryam Fazel, Scott Roy

A new customized proximal point algorithm for linearly constrained convex optimization
Jiang Binqian, Peng Zheng, Dong Zhengshan

Infinite Dimensional Optimization

A Hybrid Discretization Algorithm with Guaranteed Feasibility for the Global Solution of Semi-Infinite Programs
Hatim Djelassi, Alexander Mitsos

Integer Programming

A Framework for Solving Mixed-Integer Semidefinite Programs
Tristan Gally, Marc E. Pfetsch, Stefan Ulbrich

Computing Restricted Isometry Constants via Mixed-Integer Semidefinite Programming
Tristan Gally, Marc E. Pfetsch

Low-Complexity Relaxations and Convex Hulls of Disjunctions on the Positive Semidefinite Cone and General Regular Cones
Sercan Yildiz, Fatma Kilinc-Karzan

Penalty Alternating Direction Methods for Mixed-Integer Optimization: A New View on Feasibility Pumps
Björn Geißler, Antonio Morsi, Lars Schewe, Martin Schmidt

Toward computer-assisted discovery and automated proofs of cutting plane theorems
Matthias Köppe, Yuan Zhou

Integrating cut-and-solve and semi-Lagrangean based dual ascent for the single-source capacitated facility location problem
S.L. Gadegaard

A Polyhedral Study on Chance Constrained Program with Random Right-Hand Side
Ming Zhao, Kai Huang, Bo Zeng

Linear, Cone and Semidefinite Programming

Completely positive semidefinite rank
Anupam Prakash, Jamie Sikora, Antonios Varvitsiotis, Zhaohui Wei

Implementation of Interior-point Methods for LP based on Krylov Subspace Iterative Solvers with Inner-iteration Preconditioning
Yiran Cui, Keiichi Morikuni, Takashi Tsuchiya, Ken Hayami

Network Optimization

Lagrangian and Branch-and-Cut Approaches for Upgrading Spanning Tree Problems
Eduardo Alvarez-Miranda, Markus Sinnl

Nonlinear Optimization

Submodularity in Binary Optimal Control of PDEs
Christoph Buchheim, Christian Meyer

Mathematical Programms with Equilibrium Constraints: A sequential optimality condition, new constraint qualifications and algorithmic consequences.
Alberto Ramos

Robust Optimization

Robust Wait Time Estimation in Resource Allocation Systems with an Application to Kidney Allocation
Chaithanya Bandi, Nikolaos Trichakis, Phebe Vayanos

Stochastic Programming

Distributionally Robust Stochastic Optimization with Wasserstein Distance
Rui Gao, Anton J. Kleywegt

Stochastic geometric optimization with joint probabilistic constraints
Jia Liu, Abdel Lisser, Zhiping Chen

Other Topics

Bi-objective branch--and--cut algorithms: Applications to the single source capacitated facility location problem
S.L. Gadegaard, M. Ehrgott, L.R. Nielsen

  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