Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 772 for “"tractable"”.
-
Tractable multi-product pricing under discrete choice models
We consider a retailer offering an assortment of differentiated substitutable products to price-sensitive customers. Prices are chosen to maximize profit, subject to inventory/ capacity constraints, as well as more general constraints. The profit is not even a quasi-concave function of the prices …
-
Tractable stochastic analysis in high dimensions via robust optimization
… the proposed approach achieves computationally tractable methods for (a) analyzing queueing networks (Chapter 2) (b) designing multi-item, multi-bidder auctions with budget constraints, (Chapter 3) (c) characterizing the capacity region and designing optimal coding and decoding methods in …
-
Outlining the characteristics of tractable housing : a design of rowhouses
Architecture is not just flashy design, nor is its sole aim to determine what dispositions of form are appropriate for all people for all time. Sometimes the architect must take a more humble, less visible role. Participation of the people who inhabit a place is key to maintaining the environment. …
-
A tractable nematode model for the emerging fungal pathogen, Candida auris
<p><em>Candida auris</em> is an emerging multidrug-resistant opportunistic fungal pathogen. It</p> <p>poses a significant threat to immunocompromised patients and those with prolonged stays in</p> <p>healthcare facilities. <em>C. auris</em> spreads rapidly in health care facilities through …
-
RISK- AND AMBIGUITY-AVERSE OPTIMIZATION MADE MORE TRACTABLE AND LESS CONSERVATIVE
This thesis builds on the recent developments in distributionally robust optimization and satisficing and proposes how robust decisions under uncertainty can be efficiently made when the decision maker exhibits risk aversion, ambiguity aversion and regret aversion. Theoretically, we develop a new …
-
More than just a school : an exploration in tractable neighborhood building stock
Shortages in land and resources are stiffling new construction and forcing the pursuit of alternate means to satisfy society's space needs within the existing building stock. Most existing buildings were not designed for alternate use, however, and an enormous price is being paid to convert these …
-
The influence model : a tractable representation for the dynamics of networked Markov chains
… analyze the influence model, a particular but tractable mathematical representation of random, dynamical interactions on networks. Specifically, an influence model consists of a network of nodes, each with a status that evolves over time. The evolution of the status at a node is according to an …
-
The Directed Steiner Network problem is tractable for a constant number of terminals
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2000.
-
A tractable optimization framework for Air Traffic Flow Management addressing fairness, collaboration and stochasticity
We propose a tractable optimization framework for network Air Traffic Flow Management (ATFM) with an eye towards the future. The thesis addresses two issues in ATFM research: a) fairness and collaboration amongst airlines; and b) uncertainty inherent in capacity forecasts. A unifying attraction of …
-
TRACTABLE DEPTH-BOUNDED APPROXIMATIONS TO SOME PROPOSITIONAL LOGICS. TOWARDS MORE REALISTIC MODELS OF LOGICAL AGENTS.
… they are either undecidable or likely to be intractable, the approach accounts for how they can be approximated in practice by resource-bounded agents. The approach has been applied to Classical Propositional Logic (CPL), yielding a hierarchy of tractable depth-bounded approximations to that …
-
The Sum-Product Theorem and its Applications
… accurately capture the state of the world, but tractable enough that reasoning and inference within them is feasible. However, many standard models are incapable of capturing sufficiently complex phenomena when constrained to be tractable. In this dissertation, I study the cause of this …
-
Standard and Non-standard reasoning in Description Logics
… novel results in three main directions. (1) Tractable reasoning revisited: in the 1990s, DL research has largely answered the question for practically relevant yet tractable DL formalisms in the negative. Due to novel application domains, especially the Life Sciences, and a surprising …
-
Application of Effective Markovian Projection to SABR and Heston Models
Model flexibility is often at odds with tractable pricing, and models with tractable pricing often lack flexibility. This poses an issue when calibrating a model to market data where tractability and flexibility are both required. We investigate an approach that allows one model to be projected …
-
Polynomial-Time Reasoning Support for Design and Maintenance of Large-Scale Biomedical Ontologies
… investigates various reasoning techniques for tractable DLs in the EL family which have been implemented in the CEL system. It suggests that the use of the lightweight DLs, in which reasoning is tractable, is beneficial for ontology design and maintenance both in terms of expressivity and …
-
Width functions for hypertree decompositions
… are NP-complete in general become polynomially tractable when restricted to instances of bounded tree-width. By a result of Grohe, tree-width is the best graph invariant for this purpose. <br> <br>Therefore, in order to obtain even larger tractable classes, it is necessary to define invariants …
-
Exploiting biological pathways to infer temporal gene interaction models
… all genes, but this inference problem is not tractable because of the large number of genes, the small number of experimental observations for each gene, and the complexity of biological networks. We focus instead on the B cell receptor (BCR) signaling pathway, which narrows the inference …
-
Essays in the economics of retirement income security and household decision-making
… for surviving spouses using a simple and tractable Nash-bargaining model. A change in US pension law (the Retirement Equity Act of 1984) is used as an instrument to derive predictions from the bargaining model and to contrast these with the predictions of the classical …
-
Dynamic multi-person optimization with weakly coupled agents
… problem decomposes into a number of independent tractable problems or into a single tractable problem, but when the coupling is strong the problem may be difficult to solve. We are interested in the intermediate case when the coupling is neither absent nor strong. The central idea behind the …
-
A robust optimization approach to online problems
… that RO-based algorithms are computationally tractable for instances of practical size, generate more cost-effective decisions and can simultaneously model a large class of similar online problems due to exceptional modeling power of MIO. In Part I, we consider the well-known K-server problem …
-
Robust fluid control of multiclass queueing networks
… probability distribution, while remaining highly tractable and providing insight into the corresponding optimal control policy. Our approach also allows us to adjust the level of robustness of the solution to trade off performance and protection against uncertainty. We apply robust optimization to …
Page 1 of 39