Introduction to graph theory

Kathryn Fraughnaugh

Networks

Network ScienceGraph TheoryGraph AlgorithmsEngineeringAlgebraic Graph Theory +6

GRAPH THEORY WITH APPLICATIONS TO ENGINEERING AND COMPUTER SCIENCE

Narsingh Deo

Networks

EngineeringNetwork ScienceGraph TheoryAlgebraic Graph TheoryStructural Graph Theory +3

Complexity of vehicle routing and scheduling problems

Jan Karel Lenstra, A. H. G. Rinnooy Kan

Networks

Vehicle RoutingNp‐hardness ResultsEngineeringScheduling ProblemRoute Planning +13

A survey of gossiping and broadcasting in communication networks

Sandra M. Hedetniemi, Stephen T. Hedetniemi, Arthur L. Liestman

Networks

EngineeringNetwork AnalysisCommunicationRumor SpreadingUnique Item +15

A generalized assignment heuristic for vehicle routing

Marshall L. Fisher, Ramchandran Jaikumar

Networks

Mathematical ProgrammingEngineeringGeneralized Assignment HeuristicOn-demand TransportOperations Research +17

SNDlib 1.0—Survivable Network Design Library

S. Orlowski, Roland Wessäly, Michał Pióro, +1

Networks

EngineeringNetwork PlanningNetwork AnalysisNetwork SurvivabilityOperations Research +19

Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones: A survey

Alena Otto, Niels Agatz, James F. Campbell, +2

Networks

EngineeringOptimization ApproachesFlying RobotUnmanned VehicleOperations Research +14

A tabu search heuristic for periodic and multi-depot vehicle routing problems

Jean-Fran�ois Cordeau, Michel Gendreau, Gilbert Laporte

Networks

Mathematical ProgrammingEngineeringLogistics OptimizationTransportation Systems ModelingOperations Research +18

On the Computational Complexity of Combinatorial Problems

Richard M. Karp

Networks

Computational Graph TheoryEngineeringNetwork AnalysisEducationComputational Complexity +19

A quick method for finding shortest pairs of disjoint paths

J. W. Suurballe, Robert E. Tarjan

Networks

Directed GraphEngineeringShortest PairsPathfindingNetwork Analysis +21