121 search results - page 1 / 25 » Random Assignment with Integer Costs |
131
Voted
CPC
2004
15 years 5 months ago
2004
181
click to vote
GLOBECOM
2008
IEEE
16 years 8 days ago
2008
IEEE
- We design and implement various algorithms for solving the static RWA problem with the objective of minimizing the maximum number of requested wavelengths based on LP relaxation ...
151
click to vote
FOSSACS
2009
Springer
16 years 18 days ago
2009
Springer
Abstract. We extend discrete-timed Petri nets with a cost model that assigns token storage costs to places and firing costs to transitions, and study the minimal cost reachability...
208
click to vote
OL
2011
15 years 23 days ago
2011
We demonstrate that the Linear Multidimensional Assignment Problem with iid random costs is polynomially "-approximable almost surely (a. s.) via a simple greedy heuristic, f...
246
Voted
COR
2011
15 years 24 days ago
2011
This article comprises the first theoretical and computational study on mixed integer programming (MIP) models for the connected facility location problem (ConFL). ConFL combines...