The mixing set with divisible capacities: A simple approach |
| |
Authors: | Michele Conforti Giacomo Zambelli |
| |
Institution: | aDipartimento di Matematica Pura e Applicata, Universitá di Padova, Via Trieste 63, 35121 Padova, Italy |
| |
Abstract: | We give a simple algorithm for linear optimization over the mixing set with divisible capacities, and derive a compact extended formulation from such an algorithm. The main idea is to apply a suitable unimodular transformation to obtain an equivalent problem that is easier to analyze. |
| |
Keywords: | Mixing set Unimodular transformations Dynamic Programming Extended formulations |
本文献已被 ScienceDirect 等数据库收录! |