Results 1  10
of
16,604
ALLOCATION PROBLEMS
, 1993
"... 1 9 ABSTRACT (continue on reverse ifnecessary and identify by block number) This thesis investigates the possibility of employing computer spreadsheets as a sophisticated tool to resolve resource allocation dilemmas through simulation techniques. Microsoft 's Excel 4. is used to analyzed three ..."
Abstract
 Add to MetaCart
separate and unique resource allocation problems. First, an inventory distribution system involving different distribution points to illustrate the magnification of uncertainty as the distribution system is lengthened. Second, queuing utilization problem faced by an emergency room of a hospital. The third
DTN routing as a resource allocation problem
 IN PROC. ACM SIGCOMM
, 2007
"... Routing protocols for disruptiontolerant networks (DTNs) use a variety of mechanisms, including discovering the meeting probabilities among nodes, packet replication, and network coding. The primary focus of these mechanisms is to increase the likelihood of finding a path with limited information, ..."
Abstract

Cited by 248 (12 self)
 Add to MetaCart
that are delivered within a deadline. The key insight is to treat DTN routing as a resource allocation problem that translates the routing metric into perpacket utilities which determine how packets should be replicated in the system. We evaluate rapid rigorously through a prototype deployed over a vehicular DTN
Complete register allocation problems
 SIAM Journal on Computing
, 1975
"... The search for efficient algorithms for register allocation dates back to the time of the first Fortran compiler for the IBM 704. Since then, many variants of the problem have been considered; depending on two factors: (i) the particular model for registers, and (2) the definition of the term " ..."
Abstract

Cited by 103 (1 self)
 Add to MetaCart
The search for efficient algorithms for register allocation dates back to the time of the first Fortran compiler for the IBM 704. Since then, many variants of the problem have been considered; depending on two factors: (i) the particular model for registers, and (2) the definition of the term "
On the optimal risk allocation problem
 Statistics & Decisions
, 2006
"... The optimal risk allocation problem or equivalently the problem of risk sharing is the problem to allocate a risk in an optimal way to n traders endowed with risk measures ϱ1,..., ϱn. This problem has a long history in mathematical economics and insurance. In the first part of the paper we review so ..."
Abstract

Cited by 16 (9 self)
 Add to MetaCart
The optimal risk allocation problem or equivalently the problem of risk sharing is the problem to allocate a risk in an optimal way to n traders endowed with risk measures ϱ1,..., ϱn. This problem has a long history in mathematical economics and insurance. In the first part of the paper we review
The berth allocation problem in bulk ports
, 2011
"... The berth allocation problem in bulk ports April 2011 ..."
The yard allocation problem
 in: Proceedings of the Eighteenth American Association for AI National Conference (AAAI
, 2002
"... The Yard Allocation Problem (YAP) is a reallife resource allocation problem faced by the Port of Singapore Authority (PSA). We first show that YAP is NPHard. As the problem is NPHard, we propose several heuristics, including Tabu Search methods with short and long term memory, a “Squeaky Wheel ” ..."
Abstract

Cited by 4 (2 self)
 Add to MetaCart
The Yard Allocation Problem (YAP) is a reallife resource allocation problem faced by the Port of Singapore Authority (PSA). We first show that YAP is NPHard. As the problem is NPHard, we propose several heuristics, including Tabu Search methods with short and long term memory, a “Squeaky Wheel
Consistency in House Allocation Problems
 Journal of Mathematical Economics
, 1999
"... In house allocation problems, we look for a systematic way of assigning a set of indivisible objects, e.g. houses, to a group of individuals having preferences over these objects. Typical real life examples are graduate housing, assignment of offices and tasks. Once an allocation is decided upon, t ..."
Abstract

Cited by 24 (0 self)
 Add to MetaCart
In house allocation problems, we look for a systematic way of assigning a set of indivisible objects, e.g. houses, to a group of individuals having preferences over these objects. Typical real life examples are graduate housing, assignment of offices and tasks. Once an allocation is decided upon
The General Yard Allocation Problem
"... Abstract. The General Yard Allocation Problem (GYAP) is a resource allocation problem faced by the Port of Singapore Authority. Here, space allocation for cargo is minimized for all incoming requests for space required in the yard within time intervals. The GYAP is NPhard for which we propose sever ..."
Abstract
 Add to MetaCart
Abstract. The General Yard Allocation Problem (GYAP) is a resource allocation problem faced by the Port of Singapore Authority. Here, space allocation for cargo is minimized for all incoming requests for space required in the yard within time intervals. The GYAP is NPhard for which we propose
The Generalized Stable Allocation Problem
"... Abstract. We introduce and study the generalized stable allocation problem, an “ordinal ” variant of the wellstudied generalized assignment problem in which we seek a fractional assignment that is stable (in the same sense as in the classical stable marriage problem) with respect to a twosided set ..."
Abstract
 Add to MetaCart
Abstract. We introduce and study the generalized stable allocation problem, an “ordinal ” variant of the wellstudied generalized assignment problem in which we seek a fractional assignment that is stable (in the same sense as in the classical stable marriage problem) with respect to a two
Online Resource Allocation Problems
, 2011
"... In this paper, we consider an online resource allocation problem, where buyers with limited budgets are interested in purchasing items that consume a limited amount of resources. In general, there is no nontrivial performance guarantee for the worst cases. However, after imposing two reasonable rest ..."
Abstract
 Add to MetaCart
In this paper, we consider an online resource allocation problem, where buyers with limited budgets are interested in purchasing items that consume a limited amount of resources. In general, there is no nontrivial performance guarantee for the worst cases. However, after imposing two reasonable
Results 1  10
of
16,604