Swati Gupta – Optimization Online

Scalable Robust and Adaptive Inventory Routing

Published: 2016/06/19, Updated: 2018/08/07

Robust Optimization, Transportation demand, inventory routing, robust optimization, stock-out, uncertainty, vehicle routing

We consider the finite horizon inventory routing problem with uncertain demand, where a supplier must deliver a particular commodity to its customers periodically, such that even under uncertain demand the customers do not stock out, e.g. supplying residential heating oil to customers. Current techniques that solve this problem with stochastic demand, robust or adaptive optimization … Read more

What Works Best When? A Systematic Evaluation of Heuristics for Max-Cut and QUBO

Published: 2015/05/04, Updated: 2017/04/23

Iain Dunning

Swati Gupta

John Silberholz

Meta Heuristics, Optimization Software Benchmark binary quadratic optimization, computational testing, heuristics, hyper-heuristics, interpretable machine learning, max-cut problem, reproducible research, test bed

Though empirical testing is broadly used to evaluate heuristics, there are shortcomings with how it is often applied in practice. In a systematic review of Max-Cut and Quadratic Unconstrained Binary Optimization (QUBO) heuristics papers, we found only 4% publish source code, only 14% compare heuristics with identical termination criteria, and most experiments are performed with … Read more