DISCROPT: a Discrete Optimizer

News - About - Manuals - License - Download - Authors


News


About DISCROPT

DISCROPT is a time-sensitive combinatorial optimizer; it finds the best solution possible within a limited computing budget, by taking running time as a user input. To use DISCROPT, users only need to define an objective function for each of their optimization problems.

The system is designed to be modular enough so that users can modify and implement new representations, neighborhood operators and black-box metaheuristics (that would work for all existing problems) without touching the other system components much. Effectively, DISCROPT can serve as a framework for users to test their metaheuristics for a particular optimization problems, or one metaheuristic for several different optimization problems.

Further information can be obtained from these papers:

Presently, DISCROPT includes the following optimization problems:


Manuals

User's manual: shows how to use DISCROPT by defining an objective function, implement a heuristic, define a combinatorial representation. It's available in the following format: PDF, Postscript, HTML.


License

Copyright (C) 2003 copyrighted by SUNY at Stony Brook.

DISCROPT is created by Vinhthuy Phan, Pavel Sumazin, and Steven Skiena. The authors grant permision to use and distribute WITHOUT ANY WARRANTY this software for non-commercial purposes, provided that this copyright notice is clearly shown. Other uses are prohibited without prior written consent. These terms are applied to any modification of this software as well.

Note: some included optimization problems that serve as examples use the Graph Template Library (GTL) copyrighted by the University of Passau, freely available at http://www.fmi.uni-passau.de/Graphlet/GTL. Users do not need this library if he implements his own data structure helped to define the objective function.


Download

DISCROPT compiles and runs on the following platforms:

Linux: g++ 2.96 (Redhat 7.2) and 3.2 (Redhat 8.0).
Sun: g++ 3.2.2.
Windows: Visual C++ .NET 7.0.

download now


Authors

DISCROPT was created by:

Vinhthuy Phan, vphan@memphis.edu (for latest software information and questions).
Pavel Sumazin, ps@pdx.cs.edu
Steven Skiena, skiena@cs.sunysb.edu