References & Citations
Mathematics > Optimization and Control
Title: Permutatorial Optimization via the Permutahedron
(Submitted on 1 Mar 2022 (v1), last revised 26 Jul 2022 (this version, v2))
Abstract: A water company decides to expand its network with a set of water lines, but it cannot build them all at once. However, it starts reaping benefits from a partial expansion. In what order should the company build the lines? We formalize a class of permutatorial problems with combinatorial/continuous subproblems capturing applications of incremental deployment. We show that, for additive/linear objective functions, efficient polyhedral methods for the subproblems extend to the permutatorial problem. Our main technical ingredient is the permutahedron.
Submission history
From: J. Carlos Martinez Mori [view email][v1] Tue, 1 Mar 2022 20:45:04 GMT (10kb)
[v2] Tue, 26 Jul 2022 01:49:16 GMT (10kb)
Link back to: arXiv, form interface, contact.