Victor Bucarey – Optimization Online

A dynamic programming approach to segmented isotonic regression

Published: 2020/12/08

Data-Mining, Dynamic Programming, Energy cardinality-constrained shortest path problem, consumers' price-response, data clustering, inverse problems, isotonic regression, segmented regression

This paper proposes a polynomial-time algorithm to construct the monotone stepwise curve that minimizes the sum of squared errors with respect to a given cloud of data points. The fitted curve is also constrained on the maximum number of steps it can be composed of and on the minimum step length. Our algorithm relies on … Read more

Benders decomposition for Network Design Covering Problems

Published: 2020/07/14, Updated: 2020/12/11

Natividad González-Blanco

Facility Planning and Design, Transportation benders decomposition, facilities planning and design, network design, rapid transit network

We consider two covering variants of the network design problem. We are given a set of origin/destination(O/D) pairs and each such O/D pair is covered if there exists a path in the network from the origin to the destination whose length is not larger than a given threshold. In the first problem, called the maximal … Read more