{"id":{"repo_id":"texas","oai_identifier":"oai:repositories.lib.utexas.edu:2152/ETD-UT-2011-05-3137"},"canonical_url":"https://search.dev.ndltd.org/etd/texas/oai:repositories.lib.utexas.edu:2152/ETD-UT-2011-05-3137","repository":{"repo_id":"texas","name":"University of Texas","base_url":"https://repositories.lib.utexas.edu/server/oai/request"},"display":{"title":"Network routing problems in stochastic-state networks","abstract":"Network Routing problems focus on exploiting the network-based struc- ture of a mathematical optimization problem to establish e cient solutions that are tailored to the problem at hand. The topic of this dissertation relates to a speci c class of network routing problems, those in which the properties of the nodes and/or links in the network can be represented as instances of a particular network-state realization, where the set possible network-state can be represented by a discrete probability distribution. The main contribution of this research is to formalize the de nition of such families of network-states, a construct we de ne as Stochastic-State Networks (SSN), and show that certain properties of such networks can allow for the systematic development of exact and heuristic solution procedures for a speciric class of network routing problems. The class of network problems considered are those in which dynamic routing decisions are seeked, and where information about the network can only be gathered through direct observation of the instantiation of the stochastic elements of the network. Two speci c instances of routing problems are considered: a dynamic instance of a Traveling Salesman Problem, and a routing problem in the presence of stochastic link failures. Exact methods and heuristics are developed by exploiting the underlaying stochastic-state network formulation and numerical results are presented.","abstract_html":"Network Routing problems focus on exploiting the network-based struc- ture of a mathematical optimization problem to establish e cient solutions that are tailored to the problem at hand. The topic of this dissertation relates to a speci c class of network routing problems, those in which the properties of the nodes and/or links in the network can be represented as instances of a particular network-state realization, where the set possible network-state can be represented by a discrete probability distribution. The main contribution of this research is to formalize the de nition of such families of network-states, a construct we de ne as Stochastic-State Networks (SSN), and show that certain properties of such networks can allow for the systematic development of exact and heuristic solution procedures for a speciric class of network routing problems. The class of network problems considered are those in which dynamic routing decisions are seeked, and where information about the network can only be gathered through direct observation of the instantiation of the stochastic elements of the network. Two speci c instances of routing problems are considered: a dynamic instance of a Traveling Salesman Problem, and a routing problem in the presence of stochastic link failures. Exact methods and heuristics are developed by exploiting the underlaying stochastic-state network formulation and numerical results are presented.","abstract_has_math":false,"creators":["Fajardo, David Ignacio"],"institution":"University of Texas at Austin","degree_name":"Doctor of Philosophy","degree_level":"Doctoral","degree_discipline":"Civil Engineering","degree_department":null,"school":null,"contributors":[],"advisors":["Waller, S. Travis"],"committee_chairs":[],"committee_members":["Hasenbein, John","Machemehl, Randy","Zhang, Zhanmin","Unnikrishnan, Avinash"],"year":2011,"date_issued":"2011-05","date_published":"2011-05","updated_at":"2026-07-24T05:01:00Z","subjects":["Networks","Optimization","Routing","Stochastic"],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2152/ETD-UT-2011-05-3137","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Waller, S. Travis"]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Hasenbein, John","Machemehl, Randy","Zhang, Zhanmin","Unnikrishnan, Avinash"]},{"key":"dc:creator","label":"Author","values":["Fajardo, David Ignacio"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2011-06-15T19:32:22Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2011-06-15T19:32:22Z","2011-06-15T19:32:32Z"]},{"key":"dc:date.issued","label":"Date","values":["2011-05"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Civil Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Doctoral"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Doctor of Philosophy"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Texas at Austin"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Networks","Optimization","Routing","Stochastic"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/2152/ETD-UT-2011-05-3137"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["text"]},{"key":"dc:description.abstract","label":"Abstract","values":["Network Routing problems focus on exploiting the network-based struc- ture of a mathematical optimization problem to establish e cient solutions that are tailored to the problem at hand. The topic of this dissertation relates to a speci c class of network routing problems, those in which the properties of the nodes and/or links in the network can be represented as instances of a particular network-state realization, where the set possible network-state can be represented by a discrete probability distribution. The main contribution of this research is to formalize the de nition of such families of network-states, a construct we de ne as Stochastic-State Networks (SSN), and show that certain properties of such networks can allow for the systematic development of exact and heuristic solution procedures for a speciric class of network routing problems. The class of network problems considered are those in which dynamic routing decisions are seeked, and where information about the network can only be gathered through direct observation of the instantiation of the stochastic elements of the network. Two speci c instances of routing problems are considered: a dynamic instance of a Traveling Salesman Problem, and a routing problem in the presence of stochastic link failures. Exact methods and heuristics are developed by exploiting the underlaying stochastic-state network formulation and numerical results are presented."]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Network routing problems in stochastic-state networks"]}]}],"canonical_facts":{"dc:contributor.advisor":["Waller, S. Travis"],"dc:contributor.committeemember":["Hasenbein, John","Machemehl, Randy","Zhang, Zhanmin","Unnikrishnan, Avinash"],"dc:creator":["Fajardo, David Ignacio"],"dc:date.accessioned":["2011-06-15T19:32:22Z"],"dc:date.available":["2011-06-15T19:32:22Z","2011-06-15T19:32:32Z"],"dc:date.issued":["2011-05"],"dc:description":["text"],"dc:description.abstract":["Network Routing problems focus on exploiting the network-based struc- ture of a mathematical optimization problem to establish e cient solutions that are tailored to the problem at hand. The topic of this dissertation relates to a speci c class of network routing problems, those in which the properties of the nodes and/or links in the network can be represented as instances of a particular network-state realization, where the set possible network-state can be represented by a discrete probability distribution. The main contribution of this research is to formalize the de nition of such families of network-states, a construct we de ne as Stochastic-State Networks (SSN), and show that certain properties of such networks can allow for the systematic development of exact and heuristic solution procedures for a speciric class of network routing problems. The class of network problems considered are those in which dynamic routing decisions are seeked, and where information about the network can only be gathered through direct observation of the instantiation of the stochastic elements of the network. Two speci c instances of routing problems are considered: a dynamic instance of a Traveling Salesman Problem, and a routing problem in the presence of stochastic link failures. Exact methods and heuristics are developed by exploiting the underlaying stochastic-state network formulation and numerical results are presented."],"dc:format.mimetype":["application/pdf"],"dc:identifier.uri":["http://hdl.handle.net/2152/ETD-UT-2011-05-3137"],"dc:language.iso":["eng"],"dc:subject":["Networks","Optimization","Routing","Stochastic"],"dc:title":["Network routing problems in stochastic-state networks"],"thesis:degree_discipline":["Civil Engineering"],"thesis:degree_level":["Doctoral"],"thesis:degree_name":["Doctor of Philosophy"],"thesis:institution_name":["University of Texas at Austin"]},"updated_at":"2026-07-24T05:01:00Z"}