sub.h File Reference

#include <limits.h>
#include "abacus/string.h"
#include "abacus/list.h"
#include "abacus/bstack.h"
#include "abacus/lp.h"
#include "abacus/fsvarstat.h"
#include "abacus/buffer.h"
#include "abacus/vartype.h"
#include "abacus/cputimer.h"
#include "abacus/constraint.h"
#include "abacus/variable.h"
#include "abacus/active.h"
#include "abacus/lpsub.h"

Go to the source code of this file.

Classes
class	ABA_SUB
	class implements an abstract base class for a subproblem of the enumeration, i.e., a node of the \ tree. More...

---

Detailed Description

Author:

Matthias Elf brief the subproblem.

This class implements an abstract base class for a subproblem of the enumeration, i.e., a node of the \ tree. The core of this class is the solution of the linear programming relaxation. If a derived class provides methods for the generation of cutting planes and/or variables, then the subproblem is processed by a cutting plane and/or column generation algorithm. Essential is that every subproblem has its own sets of active constraints and variables, which provides a very high flexibility.

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

Id

sub.h,v 2.5 2007/07/23 16:00:08 baumann Exp

Definition in file sub.h.

---