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 272 for “"Allocation problems"”.
-
Essays on Allocation Problems
… examples include public school assignment, allocation of dormitories, office spaces, allocation of organs to patients waiting for organ transplantation, and most recently, administration of COVID-19 vaccines. This dissertation develops and studies equitable and efficient allocation …
-
Some Resource Allocation Problems
We include three works on resource allocation in this thesis. Proper pricing helps the system to allocate resource efficiently. However, the computational efforts to obtain such prices are not always easy. In airline network revenue setting, high-quality bid prices can be obtained via approximate …
-
Fairness Guarantees in Allocation Problems
Fair division problems have been vastly studied in the past 60 years. This line of research was initiated by the work of Steinhaus in 1948 in which the author introduced the cake cutting problem as follows: given a heterogeneous cake and a set of agents with different valuation functions, the goal …
-
Essays on House Allocation Problems
We study discrete resource allocation problems in which agents have unit demand and strict preferences over a set of indivisible objects. Such problems are known as house allocation problems. We define a new property that we call “balancedness." We characterize the top trading cycles from …
-
Allocation problems with partial information
Allocation problems have been central to the development of the theory of algorithms and also find applications in several realms of computer science and economics. In this thesis we initiate a systematic study of these problems in situations with limited information. Towards this end we explore …
-
Dynamic online resource allocation problems
Online resource allocation problems consider assigning a limited number of available resources to sequentially arriving requests with the objective to maximize rewards. With the emergence of e-business, applications such as online order fulfillment and customer service require real-time resource …
-
Essays on real life allocation problems
… In the second chapter, we consider a house allocation with existing tenants model in which each transaction is costly for the central authority, a housing office. We compare two widely studied mechanisms, deferred acceptance (DA) and top trading cycles (TTC), based on their costs for the …
-
FASTER ALGORITHMS FOR STABLE ALLOCATION PROBLEMS
… stable matching problem known as the stable allocation problem, introduced by Baiou and Balinski in 2002. By leveraging new structural properties and sophisticated data structures, we show how to solve this problem in O(mlog n) time on an bipartite instance with n nodes and m edges, improving …
-
Genetic algorithms for large resource allocation problems
… applications can be viewed as resource allocation problems and the telecommunications operators require efficient techniques to solve these problems. However, due to the complex nature of these scheduling problems, large instances cannot be tackled easily by conventional techniques such …
-
Resource allocation problems in MIMO-OFDM systems
This thesis investigates resource allocation problems in MIMO-OFDM wireless communication systems. First, a stochastic adaptive multilevel waterfilling algorithm for optimal power allocation in a MIMO-OFDM system using imperfect channel estimates is presented. The algorithm has a self-learning …
-
Robust Solutions for Geographic Resource Allocation Problems
… robust optimization concepts and techniques in problems that arise in geographic resource allocation. Many problems in geographic resource allocation deal with uncertainty just like many other domains. Some of them, like the k-centers problem, are naturally defined in a {\em minimax} fashion, …
-
Algorithms for Allocation Problems in Online Settings
… services, and platforms is that of resource allocation. Broadly defined, a resource allocation problem is one where set of users generate demands, which then have to be satisfied using a limited set of resources. In many of these scenarios, requests and jobs arrive in an online sequence, …
-
On fairness and efficiency in resource allocation problems
… studies this trade-off in centralized resource allocation settings, where limited resources are allocated among multiple players under considerations of both efficiency and equity. Chapter 2 examines the operation of public housing allocation systems, motivated by the tension between mobility …
-
Spatial Partitioning Algorithms for Solving Location-Allocation Problems
… partitioning algorithms to solve location-allocation problems. Location-allocations problems pertain to both the selection of facilities to serve demand at demand points and the assignment of demand points to the selected or known facilities. In the first part of this dissertation, we focus …
-
Searching For Flexible Solutions To Task Allocation Problems
… onto a hardware platform are called task allocation tools. The primary requirement of a task allocation tool for hard real-time systems is to find a mapping and schedule such that all tasks and messages respond before their deadlines. However, there are other qualities which can be used to …
-
Scheduling and allocation problems in high-level synthesis
… tasks in high-level synthesis, scheduling and allocation, are studied in this thesis. Specifically, we study (1) the problem of scheduling dataflow graphs with conditional branches; (2) the problem of utilizing multi-port memories in data path synthesis; (3) the problem of integrating the …
-
Measurement and resource allocation problems in data streaming systems
… thesis we study several measurement and resource allocation optimization problems of data streaming systems. Measuring quantities associated with one or several data streams is often challenging because the sheer volume of data makes it impractical to store the streams in memory or ship them …
Page 1 of 14