Generated on Fri Oct 19 11:25:42 2018 for Gecode by doxygen 1.6.3

Photo Class Reference
[Example scripts (models)]

Example: Placing people on a photo More...

List of all members.

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 Spacecopy (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.

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: