Develop methodology that will provide optimal solutions efficiently
Identify algorithms that will solve certain special cases of interest for the problem
Search for efficient algorithms that solve a relaxed version of the problem
Construct algorithms that run in reasonable computational time for most, but not all, problem instances, or
Give up the quest for optimality and provide approximate (or what (Clarke and Surkis (1968)), the analysis of waste management systems (Panagiotakopoulos (1976)), and problems in operation management (Elmaghraby 1970)).
KeywordsShort Path Span Tree Operation Research Transportation Network Weighted Graph
Unable to display preview. Download preview PDF.