BACP Class Reference
[Scripts for problems]

Inherits Example.

List of all members.

---

Detailed Description

Example: The balanced academic curriculum problem.

This is problem 030 from http://www.csplib.org/.

Definition at line 88 of file bacp.cc.

Parameters for balanced academic curriculum
const Course	courses8 []
	Courses for first example.
const char *	prereqs8 []
	Prerequisites for first example.
const Course	courses10 []
	Courses for second example.
const char *	prereqs10 []
	Prerequisites for second example.
const Course	courses12 []
	Courses for third example.
const char *	prereqs12 []
	Prerequisites for third example.
const Curriculum	curriculum []
	The example specifications.
const unsigned int	n_examples = sizeof(curriculum) / sizeof(Curriculum)
	The number of examples.
Public Member Functions
	BACP (const SizeOptions &opt)
	Actual model.
	BACP (bool share, BACP &bacp)
	Constructor for copying bacp.
virtual Space *	copy (bool share)
	Copy during cloning.
void	constrain (Space *s)
	Add constraint for next better solution.
virtual void	print (std::ostream &os)
	Print solution.
Protected Attributes
const Curriculum	curr
	The curriculum to be scheduled.
IntVarArray	l
	Academic load for each period.
IntVar	u
	Maximum academic load.
IntVarArray	q
	Number of courses assigned to a period.
IntVarArray	x
	Period to which a course is assigned.

---

Constructor & Destructor Documentation

BACP::BACP

(

const SizeOptions &

opt

)

[inline]

Actual model.

Definition at line 104 of file bacp.cc.

BACP::BACP	(	bool	share,
		BACP &	bacp
	)			[inline]

Constructor for copying bacp.

Definition at line 153 of file bacp.cc.

---

Member Function Documentation

virtual Space* BACP::copy

(

bool

share

)

[inline, virtual]

Copy during cloning.

Implements Gecode::Space.

Definition at line 160 of file bacp.cc.

void BACP::constrain

(

Space *

s

)

[inline]

Add constraint for next better solution.

Definition at line 166 of file bacp.cc.

virtual void BACP::print

(

std::ostream &

os

)

[inline, virtual]

Print solution.

Reimplemented from Example.

Definition at line 172 of file bacp.cc.

---

Friends And Related Function Documentation

const Course courses8[] [related]

Initial value:

 
    {
      {"dew100", 1},
      {"fis100", 3},
      {"hcw310", 1},{"iwg101", 2},{"mat190", 4},{"mat192", 4},{"dew101", 1},
      {"fis101", 5},{"iwi131", 3},{"mat191", 4},{"mat193", 4},{"fis102", 5},{"hxwxx1", 1}, 
      {"iei134", 3},{"iei141", 3},{"mat194", 4}, 
      {"dewxx0", 1},{"hcw311", 1},{"iei132", 3},{"iei133", 3},{"iei142", 3},{"iei162", 3}, 
      {"iwn170", 3},{"mat195", 3},{"hxwxx2", 1},{"iei231", 4},{"iei241", 4},{"iei271", 3},{"iei281", 3},{"iwn261", 3}, 
      {"hfw120", 2},{"iei233", 4},{"iei238", 3},{"iei261", 3},{"iei272", 3},{"iei273", 3},{"iei161", 3},{"iei232", 3}, 
      {"iei262", 3},{"iei274", 3},{"iwi365", 3},{"iwn270", 3},{"hrw130", 2},{"iei218", 3},{"iei219", 3},{"iei248", 3},
      {0,0}
    }

Courses for first example.

Definition at line 216 of file bacp.cc.

const char* prereqs8[] [related]

Prerequisites for first example.

Definition at line 231 of file bacp.cc.

const Course courses10[] [related]

Courses for second example.

Definition at line 275 of file bacp.cc.

const char* prereqs10[] [related]

Prerequisites for second example.

Definition at line 322 of file bacp.cc.

const Course courses12[] [related]

Courses for third example.

Definition at line 361 of file bacp.cc.

const char* prereqs12[] [related]

Prerequisites for third example.

Definition at line 432 of file bacp.cc.

const Curriculum curriculum[] [related]

Initial value:

    { { 8, 10, 24, 2, 10,
        courses8, prereqs8
      },
      { 10, 10, 24, 2, 10,
        courses10, prereqs10
      },
      { 12, 10, 24, 2, 10,
        courses12, prereqs12
      }
    }

The example specifications.

Definition at line 502 of file bacp.cc.

const unsigned int n_examples = sizeof(curriculum) / sizeof(Curriculum) [related]

The number of examples.

Definition at line 515 of file bacp.cc.

---

Member Data Documentation

const Curriculum BACP::curr [protected]

The curriculum to be scheduled.

Definition at line 91 of file bacp.cc.

IntVarArray BACP::l [protected]

Academic load for each period.

Definition at line 94 of file bacp.cc.

IntVar BACP::u [protected]

Maximum academic load.

Definition at line 96 of file bacp.cc.

IntVarArray BACP::q [protected]

Number of courses assigned to a period.

Definition at line 98 of file bacp.cc.

IntVarArray BACP::x [protected]

Period to which a course is assigned.

Definition at line 101 of file bacp.cc.

---

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

• examples/bacp.cc (Revision: 5792)