Optimization Online


Optimization Online Digest — December 2016

Applications — OR and Management Sciences

Risk management for forestry planning under uncertainty in demand and prices.
Antonio Alonso-Ayuso, Laureano F. Escudero, Monique Guignard, Andres Weintraub

A Robust Approach to the Capacitated Vehicle Routing Problem with Uncertain Travel Times
Lars Eufinger, Jannis Kurtz, Christoph Buchheim, Uwe Clausen

Flow Formulations for Curriculum-based Course Timetabling
Niels-Christian F. Bagger, Simon Kristiansen, Matias Sřrensen, Thomas R. Stidsen

Automated timetabling for small colleges and high schools using huge integer programs
Joshua S. Friedman

Recent Progress Using Matheuristics for Strategic Maritime Inventory Routing
Dimitri Papageorgiou, Myun-Seok Cheon, Stuart Harwood, Francisco Trespalacios, George Nemhauser

An optimization-based approach for delivering radio-pharmaceuticals to medical imaging centers
Ioannis Akrotirianakis, Amit Chakraborty

Applications — Science and Engineering

Distributionally robust chance constrained optimal power flow with renewables: A conic reformulation
Weijun Xie, Shabbir Ahmed

Shankarachary Ragi, Hans D. Mittelmann, Edwin K.P. Chong

Combinatorial Optimization

Polyhedral Results, Branch-and-cut and Lagrangian Relaxation Algorithms for the Adjacent Only Quadratic Minimum Spanning Tree Problem
Dilson Pereira, Alexandre Cunha

On Dantzig figures from lexicographic orders
Akshay Gupte, Svetlana Poznanovic

Exact and Heuristic Algorithms for the Partition Coloring Problem
Fabio Furini, Enrico Malaguti, Alberto Santini

Convex and Nonsmooth Optimization

An Algorithm for Nonsmooth Optimization by Successive Piecewise Linearization
Sabrina Fiege, Andreas Griewank, Andrea Walther

A Primal-dual Three-operator Splitting Scheme
Ming Yan

Fixing and extending some recent results on the ADMM algorithm
Sebastian Banert, Radu Ioan Bot, Ernö Robert Csetnek

A Limited-Memory Quasi-Newton Algorithm for Bound-Constrained Nonsmooth Optimization
Nitish Shirish Keskar, Andreas Waechter

Efficiency of minimizing compositions of convex functions and smooth maps
Dmitriy Drusvyatskiy, Courtney Paquette

Integer Programming

Distributed domain propagation
Robert Lion Gottwald Gottwald, Stephen J. Maher, Yuji Shinano

The structure of the infinite models in integer programming
Amitabh Basu, Michele Conforti, Marco Di Summa, Joseph Paat

Mixed-integer linear representability, disjunctions, and variable elimination
Amitabh Basu, Kipp Martin, Christopher Ryan, Guanyi Wang

Computing Feasible Points for MINLPs with MPECs
Lars Schewe, Martin Schmidt

Linear, Cone and Semidefinite Programming

Rescaling Algorithms for Linear Programming Part I: Conic feasibility
Daniel Dadush, Laszlo Vegh, Giacomo Zambelli

A Successive LP Approach with C-VaR Type Constraints for IMRT Optimization
Shogo Kishimoto, Makoto Yamashita

Convergence rates of moment-sum-of-squares hierarchies for volume approximation of semialgebraic sets
Milan Korda, Didier Henrion

Permutations in the factorization of simplex bases
Ricardo Fukasawa, Laurent Poirrier

A Multigrid approach to SDP relaxations of sparse polynomial optimization problems
J.S. Campos Salazar, P. Parpas

The p-cones in dimension n>=3 are not homogeneous when p \neq 2
Masaru Ito, Bruno F. Lourenco

Optimality conditions for problems over symmetric cones and a simple augmented Lagrangian method
Bruno F. Lourenco, Ellen H. Fukuda, Masao Fukushima

An extension of Chubanov's algorithm to symmetric cones
Bruno F. Lourenco, Tomonari Kitahara, Masakazu Muramatsu, Takashi Tsuchiya

Network Optimization

Expander Graph and Communication-Efficient Decentralized Optimization
Yat Tin Chow, Wei Shi, Tianyu Wu, Wotao Yin

Nonlinear Optimization

Universal regularization methods - varying the power, the smoothness and the accuracy
Coralia Cartis, Nick I M Gould, Philippe L Toint

Augmented Lagrangians with constrained subproblems and convergence to second-order stationary points
E. G. Birgin, G. Haeser, A. Ramos

Unified approach for solving Box-Constrained models with continuous or discrete variables by Non monotonous Derivative Free Optimization techniques.
Ubaldo M Garcia Palomares, Pedro S Rodríguez Hernández

On the Convergence of Asynchronous Parallel Iteration with Arbitrary Delays
Zhimin Peng, Yangyang Xu, Ming Yan, Wotao Yin

Stochastic Programming

Second-order cone programming formulation for two player zero-sum game with chance constraints
Vikas Vikram Singh, Abdel Lisser

Other Topics

Stochastic Primal-Dual Methods and Sample Complexity of Reinforcement Learning
Yichen Chen, Mengdi Wang

Bridging the gap between predictive and prescriptive analytics - new optimization methodology needed
Dick den Hertog, Krzysztof Postek

Understanding Deep Neural Networks with Rectified Linear Units
Raman Arora, Amitabh Basu, Poorya Mianjy, Anirbit Mukherjee

  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