FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2170159878> ?p ?o ?g. }

• W2170159878 abstract "Combinatorial decision and optimization problems are at the core of many tasks with practical importance in areas as diverse as planning and scheduling, supply chain management, hardware and software verification, electronic commerce, and computational biology. Another important source of combinatorial problems is the newly emerging field of computational sustainability, which addresses decision-making aimed at balancing social, economic and environmental needs to guarantee the long-term prosperity of life on our planet. This dissertation studies different forms of problem structure that can be exploited in developing scalable algorithmic techniques capable of addressing large real-world combinatorial problems. There are three major contributions in this work: (1) We study a form of hidden problem structure called a backdoor, a set of key decision variables that captures the combinatorics of the problem, and reveal that many real-world problems encoded as Boolean satisfiability or mixed-integer linear programs contain small backdoors. We study backdoors both theoretically and empirically and characterize important tradeoffs between the computational complexity of finding backdoors and their effectiveness in capturing problem structure succinctly. (2) We contribute several domain-specific mathematical formulations and algorithmic techniques that exploit specific aspects of problem structure arising in budget-constrained conservation planning for wildlife habitat connectivity. Our solution approaches scale to real-world conservation settings and provide important decision-support tools for cost–benefit analysis. (3) We propose a new survey-planning methodology to assist in the construction of accurate predictive models, which are especially relevant in sustainability areas such as species-distribution prediction and climate-change impact studies. In particular, we design a technique that takes advantage of submodularity, a structural property of the function to be optimized, and results in a polynomial-time procedure with approximation guarantees." @default.
• W2170159878 created "2016-06-24" @default.
• W2170159878 creator A5069030030 @default.
• W2170159878 creator A5087538704 @default.
• W2170159878 date "2011-01-01" @default.
• W2170159878 modified "2023-09-27" @default.
• W2170159878 title "Exploiting structure in combinatorial problems with applications in computational sustainability" @default.
• W2170159878 cites W120286951 @default.
• W2170159878 cites W123226248 @default.
• W2170159878 cites W124742274 @default.
• W2170159878 cites W1487965496 @default.
• W2170159878 cites W1490324987 @default.
• W2170159878 cites W1495750374 @default.
• W2170159878 cites W1514211892 @default.
• W2170159878 cites W1514940655 @default.
• W2170159878 cites W1517928915 @default.
• W2170159878 cites W1521628414 @default.
• W2170159878 cites W1553642186 @default.
• W2170159878 cites W1559732456 @default.
• W2170159878 cites W1559927413 @default.
• W2170159878 cites W1562023458 @default.
• W2170159878 cites W1563728026 @default.
• W2170159878 cites W1570425181 @default.
• W2170159878 cites W1580375566 @default.
• W2170159878 cites W1582007055 @default.
• W2170159878 cites W1591583224 @default.
• W2170159878 cites W1595428830 @default.
• W2170159878 cites W1595946141 @default.
• W2170159878 cites W1605688901 @default.
• W2170159878 cites W1606697907 @default.
• W2170159878 cites W1647263661 @default.
• W2170159878 cites W1680189815 @default.
• W2170159878 cites W1709155369 @default.
• W2170159878 cites W1752958389 @default.
• W2170159878 cites W1787617900 @default.
• W2170159878 cites W1798288726 @default.
• W2170159878 cites W1803385082 @default.
• W2170159878 cites W1845402413 @default.
• W2170159878 cites W1890952213 @default.
• W2170159878 cites W1962684803 @default.
• W2170159878 cites W1967113490 @default.
• W2170159878 cites W1967641001 @default.
• W2170159878 cites W1968444431 @default.
• W2170159878 cites W1975055905 @default.
• W2170159878 cites W1975646422 @default.
• W2170159878 cites W1976090015 @default.
• W2170159878 cites W1978253773 @default.
• W2170159878 cites W1980806653 @default.
• W2170159878 cites W1981549588 @default.
• W2170159878 cites W1982280823 @default.
• W2170159878 cites W1983648207 @default.
• W2170159878 cites W1984582787 @default.
• W2170159878 cites W1987775133 @default.
• W2170159878 cites W1991253226 @default.
• W2170159878 cites W1991356461 @default.
• W2170159878 cites W1994473607 @default.
• W2170159878 cites W1995327008 @default.
• W2170159878 cites W1995875735 @default.
• W2170159878 cites W1998113645 @default.
• W2170159878 cites W1998467672 @default.
• W2170159878 cites W2000549938 @default.
• W2170159878 cites W2000779440 @default.
• W2170159878 cites W2011039300 @default.
• W2170159878 cites W2011992362 @default.
• W2170159878 cites W2017900294 @default.
• W2170159878 cites W2027605646 @default.
• W2170159878 cites W2041737564 @default.
• W2170159878 cites W2042123098 @default.
• W2170159878 cites W2044121814 @default.
• W2170159878 cites W2053381548 @default.
• W2170159878 cites W2057361103 @default.
• W2170159878 cites W2058937865 @default.
• W2170159878 cites W2061734130 @default.
• W2170159878 cites W2080021732 @default.
• W2170159878 cites W2084822306 @default.
• W2170159878 cites W2085154695 @default.
• W2170159878 cites W2085989833 @default.
• W2170159878 cites W2104848109 @default.
• W2170159878 cites W2113741880 @default.
• W2170159878 cites W2115305054 @default.
• W2170159878 cites W2115826669 @default.
• W2170159878 cites W2116509768 @default.
• W2170159878 cites W2117763124 @default.
• W2170159878 cites W2119190805 @default.
• W2170159878 cites W2126479983 @default.
• W2170159878 cites W2128073565 @default.
• W2170159878 cites W2129583824 @default.
• W2170159878 cites W2131824593 @default.
• W2170159878 cites W2132948751 @default.
• W2170159878 cites W2137795521 @default.
• W2170159878 cites W2139559439 @default.
• W2170159878 cites W2141403143 @default.
• W2170159878 cites W2141419835 @default.
• W2170159878 cites W2145825677 @default.
• W2170159878 cites W2149161872 @default.
• W2170159878 cites W2151720296 @default.
• W2170159878 cites W2156689933 @default.
• W2170159878 cites W2160039726 @default.
• W2170159878 cites W2160135758 @default.
• W2170159878 cites W2162658013 @default.

• next