METSlib 0.6

- Main Page
- Modules
- Classes

- Class List
- Class Hierarchy
- Class Members

Public Member Functions | List of all members
mets::feasible_solution Class Reference
Model

interface of a feasible solution space to be searched with tabu search. More...

`#include <model.hh>`

Inheritance diagram for mets::feasible_solution:
Collaboration diagram for mets::feasible_solution:

## Public Member Functions
virtual | ~feasible_solution ()
| Virtual dtor.

## Detailed Description

interface of a feasible solution space to be searched with tabu search.

Note that "feasible" is not intended w.r.t. the constraint of the problem but only regarding the space we want the local search to explore. From time to time allowing solutions to explore unfeasible regions is non only allowed, but encouraged to improve tabu search performances. In those cases the objective function should probably account for unfeasibility with a penalty term.

This is the most generic solution type and is useful only if you implement your own solution recorder and max-noimprove. Otherwise you might want to derive from an evaluable_solution or from a permutation_problem class, depending on your problem type.

The documentation for this class was generated from the following file:

- metslib/model.hh

Return to METSlib home page