MKP.java

package ads1ss13.pa;

import java.util.ArrayList;

/**
 * Klasse zum Berechnen der Beladung des Rucksacks mittels Branch-and-Bound.
 * Hier sollen Sie Ihre Lösung implementieren.
 */
public class MKP extends AbstractMKP {
	/**
	 * Der Konstruktor. Hier ist die richtige Stelle für die
	 * Initialisierung Ihrer Datenstrukturen.
	 * 
	 * @param numItems
	 *            Die Anzahl der Items
	 * @param numResources
	 *            Die Anzahl der Resourcen
	 * @param resourceCapacities
	 *            Die Kapazitäten der Resourcen
	 * @param items
	 *            Die Menge der Items
	 */
	public MKP(Integer numItems, Integer numResources, Integer[] resourceCapacities, ArrayList<Item> items) {
		// TODO: Hier ist der richtige Platz fuer Initialisierungen
	}

	/**
	 * Diese Methode bekommt vom Framework maximal 30 Sekunden Zeit zur
	 * Verf&uuml;gung gestellt um eine g&uuml;ltige Beladung des Rucksacks
	 * zu finden.
	 * 
	 * <p>
	 * F&uuml;gen Sie hier Ihre Implementierung des Branch-and-Bound Algorithmus
	 * ein.
	 * </p>
	 */
	@Override
	public void run() {
		// TODO: Diese Methode ist von Ihnen zu implementieren
	}

}