<?xml version='1.0' encoding='UTF-8'?><?xml-stylesheet href='static/style.xsl' type='text/xsl'?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-21T11:23:15Z</responseDate><request verb="GetRecord" identifier="oai:ecommons.cornell.edu:1813/30745" metadataPrefix="dim">https://ecommons.cornell.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:ecommons.cornell.edu:1813/30745</identifier><datestamp>2026-05-14T13:53:53Z</datestamp><setSpec>com_1813_35</setSpec><setSpec>col_1813_47</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:doc="http://www.lyncode.com/xoai" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author" lang="en_US">Azzaino, Zevi</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="chair" lang="en_US">Conrad, Jon M</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember" lang="en_US">Azis, Iwan Jaya</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember" lang="en_US">Gomes, Carla P</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2012-12-17T13:51:08Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2016-12-30T06:46:57Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued" lang="en_US">2011-08-31</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/1813/30745</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="bibid">7955574</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en_US">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.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en_US">en_US</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Binary Optimization</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">knapsack problem</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Aceh</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">tsunami</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Clustered Knapsack</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Skaneateles Lake</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">riparian buffer</dim:field>
   <dim:field mdschema="dc" element="title" lang="en_US">Binary Optimization: Applications To Regional Planning</dim:field>
   <dim:field mdschema="dc" element="type" lang="en_US">dissertation or thesis</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="discipline">Regional Science</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="grantor" lang="en_US">Cornell University</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="level">Doctor of Philosophy</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="name">Ph. D., Regional Science</dim:field>
   <dim:field mdschema="dspace" element="entity" qualifier="type">Publication</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="collection" authority="https://cornell-ecommons.eks.prod.4science.cloud/handle/1813/47" confidence="600">Cornell Theses and Dissertations</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="author" lang="en_US">Azzaino, Zevi</dim:field>
   <dim:field mdschema="cris" element="virtualsource" qualifier="collection">5893a6ea-7af3-41d7-abc6-04bcd26ab5df</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="cerif" element="openaire" authority="" confidence="-1">&lt;Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="55f5ae3a-eef3-4461-aab2-32b00984ad0c">
	&lt;Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843&lt;/Type>
	&lt;Language>en_US&lt;/Language>
   	&lt;Title>Binary Optimization: Applications To Regional Planning&lt;/Title>
   	&lt;PublishedIn>
    	&lt;Publication>
      	&lt;/Publication>
   	&lt;/PublishedIn>
   	&lt;PublicationDate>2011-08-31&lt;/PublicationDate>
   	&lt;Authors>
      	&lt;Author>
        	&lt;DisplayName>Azzaino, Zevi&lt;/DisplayName>
         	&lt;Affiliation>
         		&lt;OrgUnit>
         		&lt;/OrgUnit>
         	&lt;/Affiliation>
      	&lt;/Author>
	&lt;/Authors>
   	&lt;Editors>
	&lt;/Editors>
    &lt;Publishers>
        &lt;Publisher>
            &lt;OrgUnit />
        &lt;/Publisher>
    &lt;/Publishers>
    &lt;Keyword>Binary Optimization&lt;/Keyword>
    &lt;Keyword>knapsack problem&lt;/Keyword>
    &lt;Keyword>Aceh&lt;/Keyword>
    &lt;Keyword>tsunami&lt;/Keyword>
    &lt;Keyword>Clustered Knapsack&lt;/Keyword>
    &lt;Keyword>Skaneateles Lake&lt;/Keyword>
    &lt;Keyword>riparian buffer&lt;/Keyword>
   	&lt;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&amp;apos;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.&lt;/Abstract>
	&lt;Access xmlns="http://purl.org/coar/access_right" 
    >
    &lt;/Access>
&lt;/Publication>
</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>