Branch-and-bound for the Precedence Constrained Generalized Traveling Salesman Problem
Raad Salman, Fredrik Ekstedt, Peter Damaschke
Topics & Concepts
Travelling salesman problemBounding overwatchTraveling purchaser problem2-optMathematical optimizationBottleneck traveling salesman problemBranch and boundPruningComputer scienceExtension (predicate logic)HeuristicsMathematicsLin–Kernighan heuristicArtificial intelligenceBiologyProgramming languageAgronomyVehicle Routing Optimization MethodsMetaheuristic Optimization Algorithms ResearchOptimization and Packing Problems