{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/8529"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/8529","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Composite-variable modeling for large-scale problems in transportation and logistics","abstract":"Numerous important real-world problems are found in the areas of transportation and logistics. Many of these problems pose tremendous challenges due to characteristics such as complex networks, tightly constrained resources, and very large numbers of heavily inter-connected decisions. As a result, mathematical models can be critical in solving these problems. These models, however, can be computationally challenging or even intractable. In this thesis we discuss how greater tractability can sometimes be achieved with composite-variable models - models in which individual binary variables encompass multiple decisions. In Part I, we discuss common challenges found in solving large-scale transportation and logistics problems. We introduce the idea of composite variables and discuss the potential benefits of composite-variable models. We also note some of the drawbacks of these models and discuss approaches to addressing these drawbacks. In Parts II and III, we demonstrate these ideas using two real-world examples, one from airline planning and the other from service parts logistics. We build on our experience from these two applications in Part IV, providing some broader insights for composite-variable modeling. We focus in particular on the dominance property seen in the service parts logistics example and on the fact that we can relax the integrality of the composite variables in the airline planning example. In both cases, we introduce broader classes of problems in which these properties can also be found. We offer conclusions in Part V.","abstract_html":"Numerous important real-world problems are found in the areas of transportation and logistics. Many of these problems pose tremendous challenges due to characteristics such as complex networks, tightly constrained resources, and very large numbers of heavily inter-connected decisions. As a result, mathematical models can be critical in solving these problems. These models, however, can be computationally challenging or even intractable. In this thesis we discuss how greater tractability can sometimes be achieved with composite-variable models - models in which individual binary variables encompass multiple decisions. In Part I, we discuss common challenges found in solving large-scale transportation and logistics problems. We introduce the idea of composite variables and discuss the potential benefits of composite-variable models. We also note some of the drawbacks of these models and discuss approaches to addressing these drawbacks. In Parts II and III, we demonstrate these ideas using two real-world examples, one from airline planning and the other from service parts logistics. We build on our experience from these two applications in Part IV, providing some broader insights for composite-variable modeling. We focus in particular on the dominance property seen in the service parts logistics example and on the fact that we can relax the integrality of the composite variables in the airline planning example. In both cases, we introduce broader classes of problems in which these properties can also be found. We offer conclusions in Part V.","abstract_has_math":false,"creators":["Cohn, Amy Ellen Mainville, 1969-"],"institution":"Massachusetts Institute of Technology","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Sloan School of Management.","school":null,"contributors":[],"advisors":["Cynthia Barnhart."],"committee_chairs":[],"committee_members":[],"year":2002,"date_issued":"2002","date_published":"2002","updated_at":"2026-07-22T22:21:37Z","subjects":["Sloan School of Management."],"languages":["eng"],"rights":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."],"rights_urls":["http://dspace.mit.edu/handle/1721.1/7582"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/1721.1/8529","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Cynthia Barnhart."]},{"key":"dc:contributor.department","label":"Department","values":["Sloan School of Management."]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["Sloan School of Management."]},{"key":"dc:creator","label":"Author","values":["Cohn, Amy Ellen Mainville, 1969-"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2005-08-23T20:56:45Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2005-08-23T20:56:45Z"]},{"key":"dc:date.issued","label":"Date","values":["2002"]},{"key":"dc:publisher","label":"Institution","values":["Massachusetts Institute of Technology"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Sloan School of Management."]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://dspace.mit.edu/handle/1721.1/7582"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/1721.1/8529"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Thesis (Ph.D.)--Massachusetts Institute of Technology, Sloan School of Management, 2002.","Includes bibliographical references (p. 137-142)."]},{"key":"dc:description.abstract","label":"Abstract","values":["Numerous important real-world problems are found in the areas of transportation and logistics. Many of these problems pose tremendous challenges due to characteristics such as complex networks, tightly constrained resources, and very large numbers of heavily inter-connected decisions. As a result, mathematical models can be critical in solving these problems. These models, however, can be computationally challenging or even intractable. In this thesis we discuss how greater tractability can sometimes be achieved with composite-variable models - models in which individual binary variables encompass multiple decisions. In Part I, we discuss common challenges found in solving large-scale transportation and logistics problems. We introduce the idea of composite variables and discuss the potential benefits of composite-variable models. We also note some of the drawbacks of these models and discuss approaches to addressing these drawbacks. In Parts II and III, we demonstrate these ideas using two real-world examples, one from airline planning and the other from service parts logistics. We build on our experience from these two applications in Part IV, providing some broader insights for composite-variable modeling. We focus in particular on the dominance property seen in the service parts logistics example and on the fact that we can relax the integrality of the composite variables in the airline planning example. In both cases, we introduce broader classes of problems in which these properties can also be found. We offer conclusions in Part V.","(cont.) The contributions of the thesis are three-fold. First, we provide a new model and solution approach for an important real-world problem from the airline industry. Second, we provide a framework for addressing challenging problems in service parts logistics. Third, we provide insights into how to construct composite-variable models for greater tractability. These insights can be useful not only in solving large-scale problems, but also in integrating multiple stages within a planning environment, developing better heuristics for solving large problems in real time, and providing users with greater control in trading off solution time and quality."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Ph.D."]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Composite-variable modeling for large-scale problems in transportation and logistics"]}]}],"canonical_facts":{"dc:contributor.advisor":["Cynthia Barnhart."],"dc:contributor.department":["Sloan School of Management."],"dc:contributor.other":["Sloan School of Management."],"dc:creator":["Cohn, Amy Ellen Mainville, 1969-"],"dc:date.accessioned":["2005-08-23T20:56:45Z"],"dc:date.available":["2005-08-23T20:56:45Z"],"dc:date.issued":["2002"],"dc:description":["Thesis (Ph.D.)--Massachusetts Institute of Technology, Sloan School of Management, 2002.","Includes bibliographical references (p. 137-142)."],"dc:description.abstract":["Numerous important real-world problems are found in the areas of transportation and logistics. Many of these problems pose tremendous challenges due to characteristics such as complex networks, tightly constrained resources, and very large numbers of heavily inter-connected decisions. As a result, mathematical models can be critical in solving these problems. These models, however, can be computationally challenging or even intractable. In this thesis we discuss how greater tractability can sometimes be achieved with composite-variable models - models in which individual binary variables encompass multiple decisions. In Part I, we discuss common challenges found in solving large-scale transportation and logistics problems. We introduce the idea of composite variables and discuss the potential benefits of composite-variable models. We also note some of the drawbacks of these models and discuss approaches to addressing these drawbacks. In Parts II and III, we demonstrate these ideas using two real-world examples, one from airline planning and the other from service parts logistics. We build on our experience from these two applications in Part IV, providing some broader insights for composite-variable modeling. We focus in particular on the dominance property seen in the service parts logistics example and on the fact that we can relax the integrality of the composite variables in the airline planning example. In both cases, we introduce broader classes of problems in which these properties can also be found. We offer conclusions in Part V.","(cont.) The contributions of the thesis are three-fold. First, we provide a new model and solution approach for an important real-world problem from the airline industry. Second, we provide a framework for addressing challenging problems in service parts logistics. Third, we provide insights into how to construct composite-variable models for greater tractability. These insights can be useful not only in solving large-scale problems, but also in integrating multiple stages within a planning environment, developing better heuristics for solving large problems in real time, and providing users with greater control in trading off solution time and quality."],"dc:description.degree":["Ph.D."],"dc:format.mimetype":["application/pdf"],"dc:identifier.uri":["http://hdl.handle.net/1721.1/8529"],"dc:language.iso":["eng"],"dc:publisher":["Massachusetts Institute of Technology"],"dc:rights":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."],"dc:rights.uri":["http://dspace.mit.edu/handle/1721.1/7582"],"dc:subject":["Sloan School of Management."],"dc:title":["Composite-variable modeling for large-scale problems in transportation and logistics"],"dc:type":["Thesis"]},"updated_at":"2026-07-22T22:21:37Z"}