Precedence constrained generalized traveling salesman problem: Polyhedral study, formulations, and branch-and-cut algorithm
Daniil Khachai, Ruslan Sadykov, Olga Battaïa, Michael Khachay
Topics & Concepts
Travelling salesman problemBottleneck traveling salesman problemMathematical optimizationPolytopeDigraphMathematicsBenchmark (surveying)Combinatorial optimizationComputer scienceBranch and cutNode (physics)Traveling purchaser problemPath (computing)Dimension (graph theory)AlgorithmLinear programmingCombinatoricsEngineeringProgramming languageGeographyGeodesyStructural engineeringVehicle Routing Optimization MethodsTransportation Planning and OptimizationOptimization and Packing Problems