Solves the Very Simple Problem in {0, 1} optimization, that is, the one without any constraint. More...
#include <exception>Classes | |
| class | VerySimple01Problem |
| This class solves the Very Simple Problem in 0/1 optimization (VS01P): given n 0/1 variables x[ i ] and n weights w[ i ], i = 0 ... More... | |
Namespaces | |
| namespace | VS01P_di_unipi_it |
| The namespace VS01_di_unipi_it is defined to hold the VerySimple01Problem class and all the relative stuff. | |
Solves the Very Simple Problem in {0, 1} optimization, that is, the one without any constraint.
However, also implements an efficient procedure for listing all the solutions of the problem in nonincreasing (for a maximization problem) order of the objective function value.
Copyright © 2003 - 2004 by Antonio Frangioni, Giovanni Rinaldi