EDGE: Formulations étendues et méthodes de décomposition pour des problèmes génériques d'optimisation

most citedArc Flow Formulations Based on Dynamic Programming: Theoretical Foundations and Applications

43 citations

researchers with a paper here

C. Alves1 · h 18
F. Clautiaux1 · h 22
J. V. D. de Carvalho1 · h 24
M. Iori1 · h 43
V. L. de Lima1 · h 0

collaborating institutions

Centre Inria de l'université de BordeauxFR1 paper
Centre National de la Recherche ScientifiqueFR1 paper
Centro ALGORITMI1 paper
Institut de Mathématiques de BordeauxFR1 paper
Institute of Computing TechnologyCN1 paper
Universidade Estadual de Campinas (UNICAMP)BR1 paper
Université de BordeauxFR1 paper
University of MinhoPT1 paper
University of Modena and Reggio EmiliaIT1 paper

1 paper

math.OC2020★ 43 cited

Arc Flow Formulations Based on Dynamic Programming: Theoretical Foundations and Applications

Vinícius L. de Lima, Cláudio Alves, François Clautiaux +2

Network flow formulations are among the most successful tools to solve optimization problems. Such formulations correspond to determining an optimal flow in a network. One particul…