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"”.

  1. 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 …

    duke Repository record for Essays on Allocation Problems (opens in a new tab)

  2. 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 …

    cornell Repository record for Some Resource Allocation Problems (opens in a new tab)

  3. 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 …

    maryland Repository record for Fairness Guarantees in Allocation Problems (opens in a new tab)

  4. 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 …

    tamu Repository record for Essays on House Allocation Problems (opens in a new tab)

  5. 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 …

    gatech Repository record for Allocation problems with partial information (opens in a new tab)

  6. 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 …

    uiuc Repository record for Dynamic online resource allocation problems (opens in a new tab)

  7. 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 …

    texas Repository record for Essays on real life allocation problems (opens in a new tab)

  8. 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 …

    clemson Repository record for FASTER ALGORITHMS FOR STABLE ALLOCATION PROBLEMS (opens in a new tab)

  9. 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 …

    strathclyde Repository record for Genetic algorithms for large resource allocation problems (opens in a new tab)

  10. 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 …

    ubc Repository record for Resource allocation problems in MIMO-OFDM systems (opens in a new tab) Download PDF for Resource allocation problems in MIMO-OFDM systems (opens in a new tab)

  11. 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, …

    umn Repository record for Robust Solutions for Geographic Resource Allocation Problems (opens in a new tab)

  12. 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, …

    duke Repository record for Algorithms for Allocation Problems in Online Settings (opens in a new tab)

  13. 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 …

    ubc Repository record for On fairness and efficiency in resource allocation problems (opens in a new tab) Download PDF for On fairness and efficiency in resource allocation problems (opens in a new tab)

  14. 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 …

    unt Repository record for Spatial Partitioning Algorithms for Solving Location-Allocation Problems (opens in a new tab)

  15. 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 …

    whiterose Download PDF for Searching For Flexible Solutions To Task Allocation Problems (opens in a new tab)

  16. 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 …

    uiuc Repository record for Scheduling and allocation problems in high-level synthesis (opens in a new tab)

  17. 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 …

    gatech Repository record for Measurement and resource allocation problems in data streaming systems (opens in a new tab)

Page 1 of 14