StarFLIP++

A reusable iterative optimization library
for combinatorial problems with fuzzy constraints

Database and Expert Systems Group (E184-2)
Institute of Information Systems
Vienna University of Technology
Paniglgasse 16
A-1040 Wien, Austria
E-Mail: sflip@dbai.tuwien.ac.at
WWW: http://www.dbai.tuwien.ac.at/proj/StarFLIP/

Names of Products mentioned are used for identification purposes only and may be Trademarks and/or registered Trademarks of their respective company.

The goal of real-world decision making is to optimize some combinatorial problem. In order to optimize, one needs criteria, which can be expressed for instance as constraints. Real world constraints are usually vague and have different relative importances. Also, data collected from unreliable sources is often slightly incorrect. Sometimes criteria even contradict each other. Therefore compromises are necessary. Typical application areas of combinatorial constraint optimizers include scheduling, design, configuration, planning, and classification. Test application domains for prototypes are steel-production scheduling and classroom roostering. To investigate real-world combinatorial optimization problems, we have designed and partly implemented the StarFLIP++ family of C++ libraries, especially focusing on reusability and applicability for a wide range of combinatorial problems.

StarFLIP++ will ultimately be composed of the following layered sub-libraries:

The following map gives a quick overview on the most important libraries and their relation.

Documentation

Documentation and details about those parts that have been completed so far are included in HTML and Postscript format. Additional documents on StarFLIP++ can be found in our publications included in Postscript format.

System requirements

Unix: X11 (XView/Open Look or Motif), Gcc 2.7.2
MS Windows: Djgpp V2, various commercial C++ compilers

Precompiled demo applications

The best way to start is to look at the documentation, maybe starting with FLIP++, and then to continue with the corresponding demo applications (precompiled for SunOS 4.1.3, Linux/X11, and MS Windows). FLIP++ together with InterFLIP++ are currently the visually most appealing parts of the StarFLIP++ project, but we have also included demo applications for the other parts, and they can be found together with the corresponding libraries and executables. More details about the sample applications can be found in the included theses and scientific publications on the StarFLIP++ project.

A sample screenshot of StarFLIP++


StarFLIP++ Online-
Documentation
Library Code
OptiFLIP++
TabuSearch
Under Construction Code
OptiFLIP++
GeneticAlgorithm
Online-Documentation Code
DomFLIP++ Online-Documentation Code
DynaFLIP++ Online-Documentation Code
ConFLIP++ Online-Documentation Code
FLIP++ Online-Documentation Code


Further information ...

Documentation (Postscript version)

Publications on the StarFLIP++ project

GNU Library General Public License

Feedback (Mailing-LIST)

StarFLIP++ FTP Site

Check this site for latest news, updates, ...

StarFLIP++ Team Members


Slany's homepage. StarFLIP home page.
Last modified: Thu Aug 7 08:14:52 MET-DST 1997 by StarFLIP Team