• Daneshyari
  • Topics
    • Physical Sciences and Engineering
      Life Sciences
      Health Sciences
      Social Sciences and Humanities
Physical Sciences and Engineering Computer Science Computer Science (General)

An analysis of lower bound procedures for the bin packing problem

Article ID Journal Published Year Pages File Type
10348517 Computers & Operations Research 2005 11 Pages PDF
Abstract
Mots-Clés: Problème de la mise en boı̂tes; Bornes inférieures; Ratio de performance.
Keywords
Bin Packinglower boundsPerformance ratio
Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Preview
An analysis of lower bound procedures for the bin packing problem
Authors
Jean-Marie Bourjolly, Vianney Rebetez,
Related Articles
A hybrid three-phase approach for the Max-Mean Dispersion Problem
Improving problem reduction for 0–1 Multidimensional Knapsack Problems with valid inequalities
MILP-based heuristics for the design of rural community electrification projects
Divisive heuristic for modularity density maximization
The boolean quadratic programming problem with generalized upper bound constraints
A minimum expected regret model for the shortest path problem with solution-dependent probability distributions
A traveling salesman problem with pickups and deliveries, time windows and draft limits: Case study from chemical shipping
Lane covering with partner bounds in collaborative truckload transportation procurement
A parallel local search framework for the Fixed-Charge Multicommodity Network Flow problem
Multi-directional local search for a bi-objective dial-a-ride problem in patient transportation
Journal
Computers & Operations Research
Journal: Computers & Operations Research
Related Categories
Bin Packing
lower bounds
Performance ratio
Artificial Intelligence
Computational Theory and Mathematics
Computer Graphics and Computer-Aided Design
Computer Networks and Communications
Computer Science (General)
Computer Science Applications
Computer Vision and Pattern Recognition
Hardware and Architecture
Human-Computer Interaction
Information Systems
Signal Processing
Software
Related Journals
New Scientist
Electronic Notes in Theoretical Computer Science
Future Generation Computer Systems
Physical Communication
Applied Computing and Informatics
Computer Law & Security Review
Computer Methods and Programs in Biomedicine
Computer Science Review
Computers & Mathematics with Applications
Egyptian Informatics Journal
Engineering
Engineering Science and Technology, an International Journal
European Journal of Operational Research
Informatics in Medicine Unlocked
Journal of the Egyptian Mathematical Society
Journal of King Saud University - Computer and Information Sciences
Karbala International Journal of Modern Science
Operations Research Perspectives
Procedia Computer Science
Procedia Technology
Daneshyari provides fulltext access to millions of research papers.