Journal article
Weighted matching with vertex weights: An application to scheduling training sessions in NASA space shuttle cockpit simulators
European journal of operational research, Vol.73(3), pp.443-449
03/24/1994
DOI: 10.1016/0377-2217(94)90237-2
Abstract
Necessary and sufficient conditions are provided for optimality of a matching in a weighted matching problem for which the weight of edge (
i,
j) is the sum of non-negative values,
w
i
and
w
j
. The impact of adding one or more dummy vertices
i with
w
i
= 0 is investigated. Results are exploited in the design of a heuristic approach for weekly scheduling of NASA space shuttle training sessions in each of two cockpit simulators.
Details
- Title: Subtitle
- Weighted matching with vertex weights: An application to scheduling training sessions in NASA space shuttle cockpit simulators
- Creators
- Colin E. Bell - University of Iowa
- Resource Type
- Journal article
- Publication Details
- European journal of operational research, Vol.73(3), pp.443-449
- DOI
- 10.1016/0377-2217(94)90237-2
- ISSN
- 0377-2217
- eISSN
- 1872-6860
- Publisher
- Elsevier B.V
- Number of pages
- 7
- Language
- English
- Date published
- 03/24/1994
- Academic Unit
- Business Analytics
- Record Identifier
- 9984962893402771
Metrics
1 Record Views