## Heuristics for the Access Network Design Problem in 3G Mobile Communication Networks

- Hu-gon Kim, Chun-Hyun Paik, Yong-joo Chung
- 2008 3rd International Conference on Innovativeâ€¦
- 2008

Highly Influenced

@article{Spieksma1994ABA, title={A branch-and-bound algorithm for the two-dimensional vector packing problem}, author={Frits C. R. Spieksma}, journal={Computers & OR}, year={1994}, volume={21}, pages={19-25} }

- Published 1994 in Computers & OR
DOI:10.1016/0305-0548(94)90059-0

--The two-dimensional vector packing (ZDVP) problem can be stated as follows. Given are N objects, each of which has two requirements. The problem is to find the minimum number of bins needed to pack all objects, where the capacity of each bin equals 1 in both requirements. A heuristic adapted from the first fit decreasing rule is proposed, and lower bounds for optimal solutions to the 2DVP problem are investigated. Computing one of these lower bounds is shown to be equivalent to computing theâ€¦Â CONTINUE READING

24 Citations

9 References

Similar Papers

Showing 1-9 of 9 references

Highly Influential