GitHub - bholst/multiple_knapsack: Implementation of algorithms solving/approximating the multiple knapsack problem

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 95 Commits
.gitignore		.gitignore
ApproximateKnapsack.cpp		ApproximateKnapsack.cpp
ApproximateKnapsack.h		ApproximateKnapsack.h
ApproximateMultipleKnapsack.cpp		ApproximateMultipleKnapsack.cpp
ApproximateMultipleKnapsack.h		ApproximateMultipleKnapsack.h
CMakeLists.txt		CMakeLists.txt
ChainedSet.cpp		ChainedSet.cpp
ChainedSet.h		ChainedSet.h
FillRemainingMultipleKnapsack.cpp		FillRemainingMultipleKnapsack.cpp
FillRemainingMultipleKnapsack.h		FillRemainingMultipleKnapsack.h
FloatItem.cpp		FloatItem.cpp
FloatItem.h		FloatItem.h
FloatItemWithIndex.cpp		FloatItemWithIndex.cpp
FloatItemWithIndex.h		FloatItemWithIndex.h
GreedyMultipleKnapsack.cpp		GreedyMultipleKnapsack.cpp
GreedyMultipleKnapsack.h		GreedyMultipleKnapsack.h
ImprovedApproximateMultipleKnapsack.cpp		ImprovedApproximateMultipleKnapsack.cpp
ImprovedApproximateMultipleKnapsack.h		ImprovedApproximateMultipleKnapsack.h
InstanceParser.cpp		InstanceParser.cpp
InstanceParser.h		InstanceParser.h
Item.cpp		Item.cpp
Item.h		Item.h
ItemVector.cpp		ItemVector.cpp
ItemVector.h		ItemVector.h
ItemVectorWithPredecessor.cpp		ItemVectorWithPredecessor.cpp
ItemVectorWithPredecessor.h		ItemVectorWithPredecessor.h
ItemWithIndex.cpp		ItemWithIndex.cpp
ItemWithIndex.h		ItemWithIndex.h
Knapsack.cpp		Knapsack.cpp
Knapsack.h		Knapsack.h
KnapsackTestInstance.cpp		KnapsackTestInstance.cpp
KnapsackTestInstance.h		KnapsackTestInstance.h
MultipleKnapsack.cpp		MultipleKnapsack.cpp
MultipleKnapsack.h		MultipleKnapsack.h
PackingAlgorithms.cpp		PackingAlgorithms.cpp
PackingAlgorithms.h		PackingAlgorithms.h
ProfitItem.cpp		ProfitItem.cpp
ProfitItem.h		ProfitItem.h
ProfitItemWithIndex.cpp		ProfitItemWithIndex.cpp
ProfitItemWithIndex.h		ProfitItemWithIndex.h
RelativeItemSize.cpp		RelativeItemSize.cpp
RelativeItemSize.h		RelativeItemSize.h
SmallBinPacking.cpp		SmallBinPacking.cpp
SmallBinPacking.h		SmallBinPacking.h
SubsetAssignment.cpp		SubsetAssignment.cpp
SubsetAssignment.h		SubsetAssignment.h
Test.cpp		Test.cpp
Test.h		Test.h
knapsack.kdev4		knapsack.kdev4
main.cpp		main.cpp