|
|
Optimization Online Digest — March 2016
Applications — OR and Management Sciences
A Polyhedral Study of the Static Probabilistic Lot-Sizing Problem
Xiao Liu, Simge Kucukyavuz
New solution methods for the block relocation problem
Fabien Tricoire, Judith Fechter, Andreas Beham
A Stochastic Programming Approach for Shelter Location and Evacuation Planning
Vedat Bayram, Hande Yaman
A Two-Stage Stochastic Shift Scheduling Model for Cybersecurity Workforce Optimization with On Call Options
Doug Altner, Les Servi
Bid Markup Decision and Resource Allocation for Cost Estimation in Competitive Bidding
Yuichi Takano, Nobuaki Ishii, Masaaki Muraki
Applications — Science and Engineering
Nonlinear Regression Analysis by Global Optimization: A Case Study in Space Engineering
Janos Pinter, Alessandro Castellazzo, Mariachiara Vola, Giorgio Fasano
Globally Optimized Finite Packings of Arbitrary Size Spheres in R^d
Janos Pinter, Frank J. Kampas, Ignacio Castillo
Combinatorial Optimization
Exact Solution Methods for the $k$-item Quadratic Knapsack Problem
Lucas Letocart, Angelika Wiegele
A doubly nonnegative relaxation for modularity density maximization
Yoichi Izunaga, Tomomi Matsui, Yoshitsugu Yamamoto
Projection results for the k-partition problem
Jamie Fairbrother, Adam N. Letchford
A polyhedral study of the cardinality constrained multi-cycle and multi-chain problem on directed graphs for kidney exchange optimization
V Mak-Hau
Computational Study of Valid Inequalities for the Maximum k-Cut Problem
Vilmar Jefté Rodrigues de Sousa, Miguel F. Anjos, Sébastien Le Digabel
Minimization and Maximization Versions of the Quadratic Traveling Salesman Problem
Oswin Aichholzer, Anja Fischer, Frank Fischer, J. Fabian Meier, Ulrich Pferschy, Alexander Pilz, Rostislav Staněk
Matroid Optimisation Problems with Nested Non-linear Monomials in the Objective Function
Anja Fischer, Frank Fischer, S. Thomas McCormick
On the NP-Completeness of the Multi-Period Minimum Spanning Tree Problem
Rosklin Chagas, Alexandre Cunha
Convex and Nonsmooth Optimization
An Inexact Proximal Method with Proximal Distances for Quasimonotone Equilibrium Problems
Lennin Mallma Ramirez, Erik Papa Quiroz, Paulo Roberto Oliveira
Coordinate Friendly Structures, Algorithms and Applications
Zhimin Peng, Tianyu Wu, Yangyang Xu, Ming Yan, Wotao Yin
The Asynchronous PALM Algorithm for Nonsmooth Nonconvex Problems
Damek Davis
Tight Global Linear Convergence Rate Bounds for Operator Splitting Methods
Goran Banjac, Paul J. Goulart
Semi-Smooth Second-order Type Methods for Composite Convex Programs
Xiantao Xiao, Yongfeng Li, Zaiwen Wen, Liwei Zhang
Accelerated fast iterative shrinkage thresholding algorithms for sparsity-regularized cone-beam CT image reconstruction
Qiaofeng Xu, Deshan Yang, Jun Tan, Alex Sawatzky, Mark Anastasio
Computation of Graphical Derivative for a Class of Normal Cone Mappings under a Very Weak Condition
Huy Chieu Nguyen, Van Hien Le
Infinite Dimensional Optimization
Extremal quadratic properties of least-squares solutions of a linear matrix equation with statistical applications
Bo Jiang, Yongge Tian
Integer Programming
Three Enhancements for Optimization-Based Bound Tightening
Ambros M. Gleixner, Timo Berthold, Benjamin Müller, Stefan Weltge
A coordinate ascent method for solving semidefinite relaxations of non-convex quadratic integer programs
Christoph Buchheim, Maribel Montenegro, Angelika Wiegele
The SCIP Optimization Suite 3.2
Gerald Gamrath, Tobias Fischer, Tristan Gally, Ambros M. Gleixner, Gregor Hendel, Thorsten Koch, Stephen J. Maher, Matthias Miltenberger, Benjamin Müller, Marc E. Pfetsch, Christian Puchert, Daniel Rehfeldt, Sebastian Schenker, Robert Schwarz, Felipe Serrano, Yuji Shinano, Stefan Vigerske, Dieter Weninger, Michael Winkler, Jonas T. Witt, Jakob Witzig
Monoidal Cut Strengthening and Generalized Mixed-Integer Rounding for Disjunctive Programs
Tobias Fischer, Marc E. Pfetsch
Linear, Cone and Semidefinite Programming
Improved convergence rates for Lasserre-type hierarchies of upper bounds for box-constrained polynomial optimization
Etienne de Klerk, Roxana Hess, Monique Laurent
Network Optimization
The Relationship between the Flow and the Cut for Multicommodity Flow Problems
Pengfei Liu
Nonlinear Optimization
A Second-Order Cone Based Approach for Solving the Trust Region Subproblem and Its Variants
Nam Ho-Nguyen, Fatma Kilinc-Karzan
A new algebraic analysis to linear mixed models
Yongge Tian
A predictor-corrector path-following algorithm for dual-degenerate parametric optimization problems
Vyacheslav Kungurtsev, Johannes Jäschke
Robust Optimization
Distributionally Adaptive Optimization
Dimitris Bertsimas, Melvyn Sim, Meilin Zhang
Linearized Robust Counterparts of Two-stage Robust Optimization Problem with Applications in Operations Management
Amir Ardestani-Jaafari, Erick Delage
Stochastic Programming
Phi-Divergence Constrained Ambiguous Stochastic Programs for Data-Driven Optimization
David Love, Guzin Bayraksan
Identifying Effective Scenarios in Distributionally Robust Stochastic Programs with Variation Distance
Hamed Rahimian, Guzin Bayraksan, Tito Homem-de-Mello
Optimization Driven Scenario Grouping
Kevin Ryan, Shabbir Ahmed, Santanu S. Dey, Deepak Rajan
On quantile cuts and their closure for chance constrained optimization problems
Weijun Xie, Shabbir Ahmed
An Adaptive Partition-based Level Decomposition for Solving Two-stage Stochastic Programs with Fixed Recourse
Wim van Ackooij, Welington de Oliveira, Yongjia Song
Statistical inference and hypotheses testing of risk averse stochastic programs
Vincent Guigues, Volker Krätschmer, Alexander Shapiro
Combining Progressive Hedging with a Frank-Wolfe Method to Compute Lagrangian Dual Bounds in Stochastic Mixed-Integer Programming
Natashia Boland, Jeffrey Christiansen, Brian Dandurand, Andrew Eberhard, Jeffrey Linderoth, James Luedtke, Fabricio Oliveira
Other Topics
On Sampling Rates in Stochastic Recursions
Raghu Pasupathy, Peter Glynn, Soumyadip Ghosh, Fatemeh Hashemi
|