{"id":{"repo_id":"cornell","oai_identifier":"oai:ecommons.cornell.edu:1813/30745"},"canonical_url":"https://search.ndltd.org/etd/cornell/oai:ecommons.cornell.edu:1813/30745","repository":{"repo_id":"cornell","name":"Cornell University","base_url":"https://ecommons.cornell.edu/server/oai/request"},"display":{"title":"Binary Optimization: Applications To Regional Planning","abstract":"This dissertation is based on three related essays applying binary optimization, with a focus on discovering the best selection of nodes, parcels, and villages that are subject to a budget constraint. The applications are special cases of a mathematical problem called the knapsack problem. The first essay discusses the clustered knapsack problem with an underlying graph structure. Three different models are formulated in addition to the basic knapsack problem, and instance family groups of cluster types are constructed. A series of experiments solving the instances to find the optimal solutions are performed. The second essay focuses on the study of rehabilitation and reconstruction of housing in Banda Aceh, Indonesia, which was destroyed by the tsunami and earthquake in 2004. Problems arose due to lack of planning, although millions of dollars were set aside for the reconstruction effort. New houses in the villages were badly constructed with minimal or no infrastructure support where they were located far from the closest rebuilt hospital, schools and other infrastructures. As such, one way to model this problem is to focus on individual villages to rebuild, building up their infrastructure so that everyone from that village and nearby villages can have access to the village community. The clustered knapsack models are applied to the City of Banda Aceh. Finally, the third essay evaluates watershed protection in the Skaneateles Lake, which is the primary water supply for the city of Syracuse, NY. The high quality of the water makes it possible to utilize the lake's water without filtration. The City of Syracuse was granted a filtration waiver by signing a Memorandum of Agreement, subject to several very strict conditions which include continuous monitoring of key water quality parameters, a back-up disinfection system, and a rigorous watershed protection program to reduce pathogen, chemical, nutrient and sediment loading into the lake. Part of the watershed management program involves the establishment of a riparian buffer at important areas within the watershed. We approach the riparian buffer problem using clustered knapsack models which will be applied to a selection of parcels in the Town of Skaneateles.","abstract_html":"This dissertation is based on three related essays applying binary optimization, with a focus on discovering the best selection of nodes, parcels, and villages that are subject to a budget constraint. The applications are special cases of a mathematical problem called the knapsack problem. The first essay discusses the clustered knapsack problem with an underlying graph structure. Three different models are formulated in addition to the basic knapsack problem, and instance family groups of cluster types are constructed. A series of experiments solving the instances to find the optimal solutions are performed. The second essay focuses on the study of rehabilitation and reconstruction of housing in Banda Aceh, Indonesia, which was destroyed by the tsunami and earthquake in 2004. Problems arose due to lack of planning, although millions of dollars were set aside for the reconstruction effort. New houses in the villages were badly constructed with minimal or no infrastructure support where they were located far from the closest rebuilt hospital, schools and other infrastructures. As such, one way to model this problem is to focus on individual villages to rebuild, building up their infrastructure so that everyone from that village and nearby villages can have access to the village community. The clustered knapsack models are applied to the City of Banda Aceh. Finally, the third essay evaluates watershed protection in the Skaneateles Lake, which is the primary water supply for the city of Syracuse, NY. The high quality of the water makes it possible to utilize the lake&#x27;s water without filtration. The City of Syracuse was granted a filtration waiver by signing a Memorandum of Agreement, subject to several very strict conditions which include continuous monitoring of key water quality parameters, a back-up disinfection system, and a rigorous watershed protection program to reduce pathogen, chemical, nutrient and sediment loading into the lake. Part of the watershed management program involves the establishment of a riparian buffer at important areas within the watershed. We approach the riparian buffer problem using clustered knapsack models which will be applied to a selection of parcels in the Town of Skaneateles.","abstract_has_math":false,"creators":["Azzaino, Zevi"],"institution":"Cornell University","degree_name":"Ph. D., Regional Science","degree_level":"Doctor of Philosophy","degree_discipline":"Regional Science","degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":["Conrad, Jon M"],"committee_members":["Azis, Iwan Jaya","Gomes, Carla P"],"year":2011,"date_issued":"2011-08-31","date_published":"2011-08-31","updated_at":"2026-11-19T03:15:03Z","subjects":["Binary Optimization","knapsack problem","Aceh","tsunami","Clustered Knapsack","Skaneateles Lake","riparian buffer"],"languages":["en_US"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.bibid","label":"Dc Identifier Bibid","values":["7955574"],"render_values":[{"text":"7955574","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/1813/30745","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"https://hdl.handle.net/1813/30745","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://ecommons.cornell.edu/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Aecommons.cornell.edu%3A1813%2F30745","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.chair","label":"Chair","values":["Conrad, Jon M"]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Azis, Iwan Jaya","Gomes, Carla P"]},{"key":"dc:creator","label":"Author","values":["Azzaino, Zevi"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2012-12-17T13:51:08Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2016-12-30T06:46:57Z"]},{"key":"dc:date.issued","label":"Date","values":["2011-08-31"]},{"key":"dc:type","label":"Dc Type","values":["dissertation or thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Regional Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Doctor of Philosophy"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph. D., Regional Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Cornell University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Binary Optimization","knapsack problem","Aceh","tsunami","Clustered Knapsack","Skaneateles Lake","riparian buffer"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en_US"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.bibid","label":"Dc Identifier Bibid","values":["7955574"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/1813/30745"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"cerif:openaire","label":"Cerif Openaire","values":["<Publication xmlns=\"https://www.openaire.eu/cerif-profile/1.1/\" id=\"55f5ae3a-eef3-4461-aab2-32b00984ad0c\"> <Type xmlns=\"https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types\">http://purl.org/coar/resource_type/c_1843</Type> <Language>en_US</Language> <Title>Binary Optimization: Applications To Regional Planning</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2011-08-31</PublicationDate> <Authors> <Author> <DisplayName>Azzaino, Zevi</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <OrgUnit /> </Publisher> </Publishers> <Keyword>Binary Optimization</Keyword> <Keyword>knapsack problem</Keyword> <Keyword>Aceh</Keyword> <Keyword>tsunami</Keyword> <Keyword>Clustered Knapsack</Keyword> <Keyword>Skaneateles Lake</Keyword> <Keyword>riparian buffer</Keyword> <Abstract>This dissertation is based on three related essays applying binary optimization, with a focus on discovering the best selection of nodes, parcels, and villages that are subject to a budget constraint. The applications are special cases of a mathematical problem called the knapsack problem. The first essay discusses the clustered knapsack problem with an underlying graph structure. Three different models are formulated in addition to the basic knapsack problem, and instance family groups of cluster types are constructed. A series of experiments solving the instances to find the optimal solutions are performed. The second essay focuses on the study of rehabilitation and reconstruction of housing in Banda Aceh, Indonesia, which was destroyed by the tsunami and earthquake in 2004. Problems arose due to lack of planning, although millions of dollars were set aside for the reconstruction effort. New houses in the villages were badly constructed with minimal or no infrastructure support where they were located far from the closest rebuilt hospital, schools and other infrastructures. As such, one way to model this problem is to focus on individual villages to rebuild, building up their infrastructure so that everyone from that village and nearby villages can have access to the village community. The clustered knapsack models are applied to the City of Banda Aceh. Finally, the third essay evaluates watershed protection in the Skaneateles Lake, which is the primary water supply for the city of Syracuse, NY. The high quality of the water makes it possible to utilize the lake's water without filtration. The City of Syracuse was granted a filtration waiver by signing a Memorandum of Agreement, subject to several very strict conditions which include continuous monitoring of key water quality parameters, a back-up disinfection system, and a rigorous watershed protection program to reduce pathogen, chemical, nutrient and sediment loading into the lake. Part of the watershed management program involves the establishment of a riparian buffer at important areas within the watershed. We approach the riparian buffer problem using clustered knapsack models which will be applied to a selection of parcels in the Town of Skaneateles.</Abstract> <Access xmlns=\"http://purl.org/coar/access_right\" > </Access> </Publication>"]},{"key":"cris:virtual.author","label":"Cris Virtual Author","values":["Azzaino, Zevi"]},{"key":"cris:virtualsource.collection","label":"Cris Virtualsource Collection","values":["5893a6ea-7af3-41d7-abc6-04bcd26ab5df"]},{"key":"dc:description.abstract","label":"Abstract","values":["This dissertation is based on three related essays applying binary optimization, with a focus on discovering the best selection of nodes, parcels, and villages that are subject to a budget constraint. The applications are special cases of a mathematical problem called the knapsack problem. The first essay discusses the clustered knapsack problem with an underlying graph structure. Three different models are formulated in addition to the basic knapsack problem, and instance family groups of cluster types are constructed. A series of experiments solving the instances to find the optimal solutions are performed. The second essay focuses on the study of rehabilitation and reconstruction of housing in Banda Aceh, Indonesia, which was destroyed by the tsunami and earthquake in 2004. Problems arose due to lack of planning, although millions of dollars were set aside for the reconstruction effort. New houses in the villages were badly constructed with minimal or no infrastructure support where they were located far from the closest rebuilt hospital, schools and other infrastructures. As such, one way to model this problem is to focus on individual villages to rebuild, building up their infrastructure so that everyone from that village and nearby villages can have access to the village community. The clustered knapsack models are applied to the City of Banda Aceh. Finally, the third essay evaluates watershed protection in the Skaneateles Lake, which is the primary water supply for the city of Syracuse, NY. The high quality of the water makes it possible to utilize the lake's water without filtration. The City of Syracuse was granted a filtration waiver by signing a Memorandum of Agreement, subject to several very strict conditions which include continuous monitoring of key water quality parameters, a back-up disinfection system, and a rigorous watershed protection program to reduce pathogen, chemical, nutrient and sediment loading into the lake. Part of the watershed management program involves the establishment of a riparian buffer at important areas within the watershed. We approach the riparian buffer problem using clustered knapsack models which will be applied to a selection of parcels in the Town of Skaneateles."]},{"key":"dc:description.collection","label":"Dc Description Collection","values":["Cornell Theses and Dissertations"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Binary Optimization: Applications To Regional Planning"]},{"key":"dspace:entity.type","label":"Dspace Entity Type","values":["Publication"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"cerif:openaire":["<Publication xmlns=\"https://www.openaire.eu/cerif-profile/1.1/\" id=\"55f5ae3a-eef3-4461-aab2-32b00984ad0c\"> <Type xmlns=\"https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types\">http://purl.org/coar/resource_type/c_1843</Type> <Language>en_US</Language> <Title>Binary Optimization: Applications To Regional Planning</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2011-08-31</PublicationDate> <Authors> <Author> <DisplayName>Azzaino, Zevi</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <OrgUnit /> </Publisher> </Publishers> <Keyword>Binary Optimization</Keyword> <Keyword>knapsack problem</Keyword> <Keyword>Aceh</Keyword> <Keyword>tsunami</Keyword> <Keyword>Clustered Knapsack</Keyword> <Keyword>Skaneateles Lake</Keyword> <Keyword>riparian buffer</Keyword> <Abstract>This dissertation is based on three related essays applying binary optimization, with a focus on discovering the best selection of nodes, parcels, and villages that are subject to a budget constraint. The applications are special cases of a mathematical problem called the knapsack problem. The first essay discusses the clustered knapsack problem with an underlying graph structure. Three different models are formulated in addition to the basic knapsack problem, and instance family groups of cluster types are constructed. A series of experiments solving the instances to find the optimal solutions are performed. The second essay focuses on the study of rehabilitation and reconstruction of housing in Banda Aceh, Indonesia, which was destroyed by the tsunami and earthquake in 2004. Problems arose due to lack of planning, although millions of dollars were set aside for the reconstruction effort. New houses in the villages were badly constructed with minimal or no infrastructure support where they were located far from the closest rebuilt hospital, schools and other infrastructures. As such, one way to model this problem is to focus on individual villages to rebuild, building up their infrastructure so that everyone from that village and nearby villages can have access to the village community. The clustered knapsack models are applied to the City of Banda Aceh. Finally, the third essay evaluates watershed protection in the Skaneateles Lake, which is the primary water supply for the city of Syracuse, NY. The high quality of the water makes it possible to utilize the lake's water without filtration. The City of Syracuse was granted a filtration waiver by signing a Memorandum of Agreement, subject to several very strict conditions which include continuous monitoring of key water quality parameters, a back-up disinfection system, and a rigorous watershed protection program to reduce pathogen, chemical, nutrient and sediment loading into the lake. Part of the watershed management program involves the establishment of a riparian buffer at important areas within the watershed. We approach the riparian buffer problem using clustered knapsack models which will be applied to a selection of parcels in the Town of Skaneateles.</Abstract> <Access xmlns=\"http://purl.org/coar/access_right\" > </Access> </Publication>"],"cris:virtual.author":["Azzaino, Zevi"],"cris:virtualsource.collection":["5893a6ea-7af3-41d7-abc6-04bcd26ab5df"],"dc:contributor.chair":["Conrad, Jon M"],"dc:contributor.committeemember":["Azis, Iwan Jaya","Gomes, Carla P"],"dc:creator":["Azzaino, Zevi"],"dc:date.accessioned":["2012-12-17T13:51:08Z"],"dc:date.available":["2016-12-30T06:46:57Z"],"dc:date.issued":["2011-08-31"],"dc:description.abstract":["This dissertation is based on three related essays applying binary optimization, with a focus on discovering the best selection of nodes, parcels, and villages that are subject to a budget constraint. The applications are special cases of a mathematical problem called the knapsack problem. The first essay discusses the clustered knapsack problem with an underlying graph structure. Three different models are formulated in addition to the basic knapsack problem, and instance family groups of cluster types are constructed. A series of experiments solving the instances to find the optimal solutions are performed. The second essay focuses on the study of rehabilitation and reconstruction of housing in Banda Aceh, Indonesia, which was destroyed by the tsunami and earthquake in 2004. Problems arose due to lack of planning, although millions of dollars were set aside for the reconstruction effort. New houses in the villages were badly constructed with minimal or no infrastructure support where they were located far from the closest rebuilt hospital, schools and other infrastructures. As such, one way to model this problem is to focus on individual villages to rebuild, building up their infrastructure so that everyone from that village and nearby villages can have access to the village community. The clustered knapsack models are applied to the City of Banda Aceh. Finally, the third essay evaluates watershed protection in the Skaneateles Lake, which is the primary water supply for the city of Syracuse, NY. The high quality of the water makes it possible to utilize the lake's water without filtration. The City of Syracuse was granted a filtration waiver by signing a Memorandum of Agreement, subject to several very strict conditions which include continuous monitoring of key water quality parameters, a back-up disinfection system, and a rigorous watershed protection program to reduce pathogen, chemical, nutrient and sediment loading into the lake. Part of the watershed management program involves the establishment of a riparian buffer at important areas within the watershed. We approach the riparian buffer problem using clustered knapsack models which will be applied to a selection of parcels in the Town of Skaneateles."],"dc:description.collection":["Cornell Theses and Dissertations"],"dc:format.mimetype":["application/pdf"],"dc:identifier.bibid":["7955574"],"dc:identifier.uri":["https://hdl.handle.net/1813/30745"],"dc:language.iso":["en_US"],"dc:subject":["Binary Optimization","knapsack problem","Aceh","tsunami","Clustered Knapsack","Skaneateles Lake","riparian buffer"],"dc:title":["Binary Optimization: Applications To Regional Planning"],"dc:type":["dissertation or thesis"],"dspace:entity.type":["Publication"],"others:access_status":["open.access"],"thesis:degree_discipline":["Regional Science"],"thesis:degree_level":["Doctor of Philosophy"],"thesis:degree_name":["Ph. D., Regional Science"],"thesis:institution_name":["Cornell University"]},"updated_at":"2026-11-19T03:15:03Z"}