branchrule.h File Reference

branchrule. More...

#include "abacus/array.h"

Go to the source code of this file.

Classes
class	ABA_BRANCHRULE
	class is an abstract base class for all branching rules within this framework. More...

---

Detailed Description

branchrule.

Author:

Matthias Elf

Branching should be very flexible within such a framework. Therefore in a branching step each generated subproblem receives an object of the class ABA_BRANCHRULE. When the subproblem is activated, it copies the active variables, their bounds and statuses, and the active constraints from the father, and then modifies the subproblem according to the branching rule.

This class is an abstract base class for all branching rules within this framework. We provide by non-abstract derived classes standard branching schemes for setting a binary variable to its lower or upper bound (ABA_SETBRANCHRULE), for setting an integer variable to a certain value (ABA_VALBRANCHRULE), for changing the bounds of an integer variable (ABA_CONBRANCHRULE), and for adding a branching constraint (ABA_CONBRANCHRULE).

License:

This file is part of ABACUS - A Branch And CUt System Copyright (C) 1995 - 2003 University of Cologne, Germany

This library is free software; you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation; either version 2.1 of the License, or (at your option) any later version.

This library is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details.

You should have received a copy of the GNU Lesser General Public License along with this library; if not, write to the Free Software Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA

See also:

http://www.gnu.org/copyleft/gpl.html

Definition in file branchrule.h.

---