Generated on Sat Feb 12 2011 17:41:13 for Gecode by doxygen 1.7.3

BinPacking Class Reference

Example: Bin packing More...

List of all members.

Public Types

enum  { MODEL_NAIVE, MODEL_PACKING }
 

Model variants.

More...
enum  { BRANCH_NAIVE, BRANCH_CDBF }
 

Branching to use for model.

More...

Public Member Functions

 BinPacking (const InstanceOptions &opt)
 Actual model.
virtual IntVar cost (void) const
 Return cost.
 BinPacking (bool share, BinPacking &s)
 Constructor for cloning s.
virtual Spacecopy (bool share)
 Copy during cloning.
virtual void print (std::ostream &os) const
 Print solution.

Protected Attributes

const Spec spec
 Specification.
IntVarArray load
 Load for each bin.
IntVarArray bin
 Bin for each item.
IntVar bins
 Number of bins.

Detailed Description

Example: Bin packing

Definition at line 359 of file bin-packing.cpp.


Member Enumeration Documentation

anonymous enum

Model variants.

Enumerator:
MODEL_NAIVE 

Use naive model.

MODEL_PACKING 

Use bin packing constraint.

Definition at line 371 of file bin-packing.cpp.

anonymous enum

Branching to use for model.

Enumerator:
BRANCH_NAIVE 

Use naive branching.

BRANCH_CDBF 

Use CDBF.

Definition at line 376 of file bin-packing.cpp.


Constructor & Destructor Documentation

BinPacking::BinPacking ( const InstanceOptions opt) [inline]

Actual model.

Definition at line 381 of file bin-packing.cpp.

BinPacking::BinPacking ( bool  share,
BinPacking s 
) [inline]

Constructor for cloning s.

Definition at line 459 of file bin-packing.cpp.


Member Function Documentation

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

Return cost.

Definition at line 455 of file bin-packing.cpp.

virtual Space* BinPacking::copy ( bool  share) [inline, virtual]

Copy during cloning.

Definition at line 467 of file bin-packing.cpp.

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

Print solution.

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

Definition at line 472 of file bin-packing.cpp.


Member Data Documentation

const Spec BinPacking::spec [protected]

Specification.

Definition at line 362 of file bin-packing.cpp.

Load for each bin.

Definition at line 364 of file bin-packing.cpp.

Bin for each item.

Definition at line 366 of file bin-packing.cpp.

IntVar BinPacking::bins [protected]

Number of bins.

Definition at line 368 of file bin-packing.cpp.


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