{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/84714"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/84714","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Robust reconnaissance asset planning under uncertainty","abstract":"This thesis considers the tactical reconnaissance asset allocation problem in military operations. Specifically this thesis presents methods to optimize, under uncertain conditions, tactical reconnaissance asset allocation in order to maximize, within acceptable levels of asset risk exposure, the expected total information collection value. We propose a deterministic integer optimization formulation and two robust mixed-integer optimization extensions to address this problem. Robustness is applied to our model using both polyhedral and ellipsoidal uncertainty sets resulting in tractable mixed integer linear and second order cone problems. We show through experimentation that robust optimization leads to overall improvements in solution quality compared to non-robust and typical human generated plans. Additionally we show that by using our robust models, military planners can ensure better solution feasibility compared to non-robust planning methods even if they seriously misjudge their knowledge of the enemy and the battlefield. We also compare the trade-offs of using polyhedral and ellipsoidal uncertainty sets. In our tests our model using ellipsoidal uncertainty sets provided better quality solutions at a cost of longer average solution times to that of the polyhedral uncertainty set model. Lastly we outline a special case of our models that allows us to improve solution time at the cost of some solution quality.","abstract_html":"This thesis considers the tactical reconnaissance asset allocation problem in military operations. Specifically this thesis presents methods to optimize, under uncertain conditions, tactical reconnaissance asset allocation in order to maximize, within acceptable levels of asset risk exposure, the expected total information collection value. We propose a deterministic integer optimization formulation and two robust mixed-integer optimization extensions to address this problem. Robustness is applied to our model using both polyhedral and ellipsoidal uncertainty sets resulting in tractable mixed integer linear and second order cone problems. We show through experimentation that robust optimization leads to overall improvements in solution quality compared to non-robust and typical human generated plans. Additionally we show that by using our robust models, military planners can ensure better solution feasibility compared to non-robust planning methods even if they seriously misjudge their knowledge of the enemy and the battlefield. We also compare the trade-offs of using polyhedral and ellipsoidal uncertainty sets. In our tests our model using ellipsoidal uncertainty sets provided better quality solutions at a cost of longer average solution times to that of the polyhedral uncertainty set model. Lastly we outline a special case of our models that allows us to improve solution time at the cost of some solution quality.","abstract_has_math":false,"creators":["Culver, David M. (David Martin)"],"institution":"Massachusetts Institute of Technology","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Operations Research Center.","school":null,"contributors":[],"advisors":["Dimitris J. Bertsimas."],"committee_chairs":[],"committee_members":[],"year":2013,"date_issued":"2013","date_published":"2013","updated_at":"2026-07-22T22:22:10Z","subjects":["Operations Research Center."],"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/84714","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Dimitris J. Bertsimas."]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Operations Research Center."]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["Massachusetts Institute of Technology. Operations Research Center."]},{"key":"dc:creator","label":"Author","values":["Culver, David M. (David Martin)"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-02-10T13:32:39Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-02-10T13:32:39Z"]},{"key":"dc:date.issued","label":"Date","values":["2013"]},{"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":["Operations Research Center."]}]},{"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/84714"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Thesis (S.M.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, 2013.","This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.","Cataloged from student-submitted PDF version of thesis.","Includes bibliographical references (pages 105-107)."]},{"key":"dc:description.abstract","label":"Abstract","values":["This thesis considers the tactical reconnaissance asset allocation problem in military operations. Specifically this thesis presents methods to optimize, under uncertain conditions, tactical reconnaissance asset allocation in order to maximize, within acceptable levels of asset risk exposure, the expected total information collection value. We propose a deterministic integer optimization formulation and two robust mixed-integer optimization extensions to address this problem. Robustness is applied to our model using both polyhedral and ellipsoidal uncertainty sets resulting in tractable mixed integer linear and second order cone problems. We show through experimentation that robust optimization leads to overall improvements in solution quality compared to non-robust and typical human generated plans. Additionally we show that by using our robust models, military planners can ensure better solution feasibility compared to non-robust planning methods even if they seriously misjudge their knowledge of the enemy and the battlefield. We also compare the trade-offs of using polyhedral and ellipsoidal uncertainty sets. In our tests our model using ellipsoidal uncertainty sets provided better quality solutions at a cost of longer average solution times to that of the polyhedral uncertainty set model. Lastly we outline a special case of our models that allows us to improve solution time at the cost of some solution quality."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["S.M."]},{"key":"dc:title","label":"Title","values":["Robust reconnaissance asset planning under uncertainty"]}]}],"canonical_facts":{"dc:contributor.advisor":["Dimitris J. Bertsimas."],"dc:contributor.department":["Massachusetts Institute of Technology. Operations Research Center."],"dc:contributor.other":["Massachusetts Institute of Technology. Operations Research Center."],"dc:creator":["Culver, David M. (David Martin)"],"dc:date.accessioned":["2014-02-10T13:32:39Z"],"dc:date.available":["2014-02-10T13:32:39Z"],"dc:date.issued":["2013"],"dc:description":["Thesis (S.M.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, 2013.","This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.","Cataloged from student-submitted PDF version of thesis.","Includes bibliographical references (pages 105-107)."],"dc:description.abstract":["This thesis considers the tactical reconnaissance asset allocation problem in military operations. Specifically this thesis presents methods to optimize, under uncertain conditions, tactical reconnaissance asset allocation in order to maximize, within acceptable levels of asset risk exposure, the expected total information collection value. We propose a deterministic integer optimization formulation and two robust mixed-integer optimization extensions to address this problem. Robustness is applied to our model using both polyhedral and ellipsoidal uncertainty sets resulting in tractable mixed integer linear and second order cone problems. We show through experimentation that robust optimization leads to overall improvements in solution quality compared to non-robust and typical human generated plans. Additionally we show that by using our robust models, military planners can ensure better solution feasibility compared to non-robust planning methods even if they seriously misjudge their knowledge of the enemy and the battlefield. We also compare the trade-offs of using polyhedral and ellipsoidal uncertainty sets. In our tests our model using ellipsoidal uncertainty sets provided better quality solutions at a cost of longer average solution times to that of the polyhedral uncertainty set model. Lastly we outline a special case of our models that allows us to improve solution time at the cost of some solution quality."],"dc:description.degree":["S.M."],"dc:identifier.uri":["http://hdl.handle.net/1721.1/84714"],"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":["Operations Research Center."],"dc:title":["Robust reconnaissance asset planning under uncertainty"],"dc:type":["Thesis"]},"updated_at":"2026-07-22T22:22:10Z"}