Arc flow formulations based on dynamic programming: Theoretical foundations and applications
Vinícius Loti de Lima, Cláudio Alves, François Clautiaux, Manuel Iori, José Valério de Carvalho
Topics & Concepts
Flow (mathematics)PolynomialSolverArc routingFlow networkMathematical optimizationInteger programmingArc (geometry)Computer scienceMathematicsRelaxation (psychology)Linear programmingMaximum flow problemApplied mathematicsMathematical analysisGeometryRouting (electronic design automation)PsychologyComputer networkSocial psychologyOptimization and Packing ProblemsVehicle Routing Optimization MethodsOptimization and Search Problems