Examination timetabling by computer
Computers and Operations Research
Lower bounds and reduction procedures for the bin packing problem
Discrete Applied Mathematics - Combinatorial Optimization
Bounded vertex colorings of graphs
Discrete Mathematics
Theoretical Computer Science
Approximation algorithms for time constrained scheduling
Information and Computation
New methods to color the vertices of a graph
Communications of the ACM
Discrete Optimization Algorithms with Pascal Programs
Discrete Optimization Algorithms with Pascal Programs
On the Complexity of Scheduling Incompatible Jobs with Unit-Times
MFCS '93 Proceedings of the 18th International Symposium on Mathematical Foundations of Computer Science
A multiple container loading problem based algorithm for efficient allocation of goods to vehicles
MOAS'07 Proceedings of the 18th conference on Proceedings of the 18th IASTED International Conference: modelling and simulation
Grouping genetic algorithm for solving the serverconsolidation problem with conflicts
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
A multiple container loading problem based algorithm for efficient allocation of goods to vehicles
MS '07 The 18th IASTED International Conference on Modelling and Simulation
Algorithms for the Bin Packing Problem with Conflicts
INFORMS Journal on Computing
Tree-decomposition based heuristics for the two-dimensional bin packing problem with conflicts
Computers and Operations Research
A Branch-and-Price Algorithm for the Bin Packing Problem with Conflicts
INFORMS Journal on Computing
The min-conflict packing problem
Computers and Operations Research
The Bin Packing Problem with Precedence Constraints
Operations Research
The Bin Packing Problem with Precedence Constraints
Operations Research
Bin Packing with Conflicts: A Generic Branch-and-Price Algorithm
INFORMS Journal on Computing
Lower and upper bounds for the Bin Packing Problem with Fragile Objects
Discrete Applied Mathematics
Hi-index | 0.01 |
In the bin packing problem with conflicts, the aim is to pack items into the minimum number of bins subject to incompatibility restrictions. Two lower bounding procedures and six heuristics for this problem are developed and compared.