knapsackGreedy.m File Reference

Solves the knapsack problem using the greedy heuristic described in section 27.1.1 of [1]. More...

Go to the source code of this file.

Functions
function	knapsackGreedy (in u, in w, in capacity)

Detailed Description

Solves the knapsack problem using the greedy heuristic described in section 27.1.1 of [1].

Note

Tested by run2702greedy.m

Author

Michel Bierlaire

Date

Tue Apr 14 11:22:01 2015

Definition in file knapsackGreedy.m.

Function Documentation

knapsackGreedy()

function knapsackGreedy	(	in	u,
		in	w,
		in	capacity
	)