362 search results - page 15 / 73 » A distributed auction algorithm for the assignment problem |
163
click to vote
SIROCCO
1997
15 years 3 months ago
1997
A cellular network is generally modeled as a subgraph of the triangular lattice. In the static frequency assignment problem, each vertex of the graph is a base station in the netw...
105
click to vote
APPROX
2007
Springer
15 years 8 months ago
2007
Springer
We consider situations in which a decision-maker with a fixed budget faces a sequence of options, each with a cost and a value, and must select a subset of them online so as to ma...
144
click to vote
COMCOM
2007
15 years 1 months ago
2007
In this paper we address the problem of constrained optimization (ILP formulation) and propose a set of heuristic algorithms for assigning light-trails [1–4,7,10] to WDM ring ne...
133
click to vote
SIGECOM
2010
ACM
15 years 6 months ago
2010
ACM
Motivated by the allocation problem facing publishers in display advertising we formulate the online assignment with forecast problem, a version of the online allocation problem w...
130
click to vote
INFOCOM
2007
IEEE
15 years 8 months ago
2007
IEEE
— The input-queued switch architecture is widely used in Internet routers due to its ability to run at very high line speeds. A central problem in designing an input-queued switc...