Search Sciweavers | Sciweavers

85 search results - page 5 / 17

» On the sum-of-squares algorithm for bin packing

click to vote

EOR
2007

147views more EOR 2007»

Routing and wavelength assignment in optical networks using bin packing based algorithms

13 years 9 months ago

Download old.tel.fer.hr

This paper addresses the problem of routing and wavelength assignment (RWA) of static lightpath requests in wavelength routed optical networks. The objective is to minimize the nu...

Nina Skorin-Kapov

claim paper

Read More »

click to vote

ICPP
1999
IEEE

199views Distributed And Parallel Com...» more ICPP 1999»

Multi-Capacity Bin Packing Algorithms with Applications to Job Scheduling under Multiple Constraints

14 years 2 months ago

Download glaros.dtc.umn.edu

In past massively parallel processing systems, such as the TMC CM-5 and the CRI T3E, the scheduling problem consisted of allocating a single type of resource among the waiting job...

William Leinberger, George Karypis, Vipin Kumar

claim paper

Read More »

click to vote

APPROX
2008
Springer

108views Algorithms» more APPROX 2008»

Efficient Algorithms for Fixed-Precision Instances of Bin Packing and Euclidean TSP

13 years 11 months ago