Photo Class Reference
[Example scripts (models)]

Example: Placing people on a photo More...

Public Types
enum	{ BRANCH_NONE, BRANCH_DEGREE, BRANCH_AFC_SIZE }
	Branching to use for model. More...
Public Member Functions
	Photo (const SizeOptions &opt)
	Actual model.
bool	slave (const MetaInfo &mi)
	Slave function for restarts.
	Photo (Photo &s)
	Constructor for cloning s.
virtual Space *	copy (void)
	Copy during cloning.
virtual void	print (std::ostream &os) const
	Print solution.
virtual IntVar	cost (void) const
	Return solution cost.
Protected Attributes
const PhotoSpec	spec
	Photo specification.
IntVarArray	pos
	Person's position on photo.
IntVar	violations
	Number of violated preferences.
Rnd	rnd
	Random number generator for LNS.
double	p
	Relaxation probability.

Detailed Description

Example: Placing people on a photo

A group of people wants to take a group photo. Each person can give preferences next to whom he or she wants to be placed on the photo. The problem to be solved is to find a placement that violates as few preferences as possible.

Definition at line 77 of file photo.cpp.

Member Enumeration Documentation

anonymous enum

Branching to use for model.

Enumerator:

BRANCH_NONE	Choose variables from left to right.
BRANCH_DEGREE	Choose variable with largest degree.
BRANCH_AFC_SIZE	Choose variable with largest afc over size.

Definition at line 91 of file photo.cpp.

Constructor & Destructor Documentation

Photo::Photo ( const SizeOptions & opt ) [inline]

Actual model.

Definition at line 97 of file photo.cpp.

Photo::Photo ( Photo & s ) [inline]

Constructor for cloning s.

Definition at line 143 of file photo.cpp.

Member Function Documentation

bool Photo::slave ( const MetaInfo & mi ) [inline]

Slave function for restarts.

Definition at line 132 of file photo.cpp.

virtual Space* Photo::copy ( void ) [inline, virtual]

Copy during cloning.

Definition at line 150 of file photo.cpp.

virtual void Photo::print ( std::ostream & os ) const [inline, virtual]

Print solution.

Reimplemented from Gecode::Driver::ScriptBase< BaseSpace >.

Definition at line 155 of file photo.cpp.

virtual IntVar Photo::cost ( void ) const [inline, virtual]

Return solution cost.

Definition at line 160 of file photo.cpp.

Member Data Documentation

const PhotoSpec Photo::spec [protected]

Photo specification.

Definition at line 80 of file photo.cpp.

IntVarArray Photo::pos [protected]

Person's position on photo.

Definition at line 82 of file photo.cpp.

IntVar Photo::violations [protected]

Number of violated preferences.

Definition at line 84 of file photo.cpp.

Rnd Photo::rnd [protected]

Random number generator for LNS.

Definition at line 86 of file photo.cpp.

double Photo::p [protected]

Relaxation probability.

Definition at line 88 of file photo.cpp.

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

examples/photo.cpp

Photo Class Reference [Example scripts (models)]

Public Types