A concurrent processing framework for the set partitioning problem

• Published in: Computers & operations research Vol. 29; no. 10; pp. 1375 - 1391
• Main Author: Joseph, Anito
• Format: Journal Article
• Language: English
• Published: New York Elsevier Ltd 01.09.2002; Pergamon Press Inc
• Subjects: Airline industry; Concurrent engineering; Concurrent processing; Decomposition; Domain decomposition; Mathematical models; Optimization; Set partitioning; Studies; Set partitioning

A scheme for domain decomposition of the set partitioning problem is presented. Similar to the exploitation of special structure to improve algorithm performance, special structure can be exploited to divide the set partitioning problem into smaller subproblems. Real-world set partitioning problems...