Distributed Planning and Control for Applications in Transportation Scheduling.
Abstract
The authors have been investigating the use of techniques from statistical mechanics to solve very large optimization problems. There is an interesting phenomenon concerning the difficulty of optimization problems that as the number of relevant entities (aircraft, trucks) increases assumptions of uniformity can play an increasingly important role in reducing complexity. Even in medium-scale problems such as those faced by the military in transportation control and cities in highway traffic control, statistical techniques that rely on aggregation and (quasi) uniform behavior appear to be effective. We are particularly interested in hybrid methods that combine techniques from statistical mechanics and combinatorial optimization techniques that do differentiate with regard to local behavior.
Document Details
- Document Type
- Technical Report
- Publication Date
- May 31, 1995
- Accession Number
- ADA302298
Entities
People
- Lou Hoebel
- Thomas Dean
Organizations
- Brown University