3016 search results - page 103 / 604 » The Online Transportation Problem |
119
click to vote
SODA
2012
ACM
13 years 6 months ago
2012
ACM
The Matroid Secretary Problem, introduced by Babaioff et al. (2007), is a generalization of the Classical Secretary Problem. In this problem, elements from a matroid are presente...
144
click to vote
COCOON
2006
Springer
15 years 7 months ago
2006
Springer
In this paper we present approximation results for the class constrained bin packing problem that has applications to Video-on-Demand Systems. In this problem we are given bins of...
105
Voted
CORR
2006
Springer
15 years 3 months ago
2006
Springer
We consider a memory allocation problem. This problem can be modeled as a version of bin packing where items may be split, but each bin may contain at most two (parts of) items. T...
161
click to vote
DS
2001
15 years 5 months ago
2001
: Electronic B2B marketplaces bring together many online suppliers and buyers, each of which can potentially use his own format to represent the products in his product catalog. Th...
114
Voted
AIPS
1994
15 years 5 months ago
1994
In this work we present an approach to solving time-critical decision-making problems by taking advantage of domain structure to expand the amountof time available for processing ...