separator.h File Reference

separator. More...

#include "abacus/hash.h"
#include "abacus/buffer.h"
#include "abacus/lpsolution.h"
#include "abacus/nonduplpool.h"
#include "abacus/separator.inc"

Go to the source code of this file.

Classes
class	ABA_SEPARATOR< BaseType, CoType >
	abstract template class can be used to implement a separation routine More...
Enumerations
enum	ABA_SEPARATOR_CUTFOUND { Added, Duplication, Full }

---

Detailed Description

separator.

Author:

Matthias Elf

This abstract template class can be used to implement a separation routine. Using this class is not mandatory, because separation can be implemented directly in ABA_SUB::pricing() and ABA_SUB::separate(). However, this class facilitates encapsulation of the code and provides functions for checking for duplication of generated constraints/variables.

If constraints are generated in the separation, then the BaseType must be ABA_CONSTRAINT and the CoType must be ABA_VARIABLE, if variables are generated in separation this is vice versa.

The user has to derive its specific separtor class in which the separation algorithm should be implemented in function separate(). If a cutting plane is found, the function cutFound should be called.

The generated constraints/variables can be obtained by the member function cutBuffer(). The return value of that function then can serve as parameter to the functions ABA_SUB::addCons() and ABA_SUB::addVars().

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 separator.h.

---

Enumeration Type Documentation

enum ABA_SEPARATOR_CUTFOUND

Enumerator:

Added
Duplication
Full

Definition at line 65 of file separator.h.

---