CirCut: A Fortran 90 Code for Max-Cut, Max-Bisection and More

(Number of access to this page is since 11/28/2000)

CirCut is a Fortran 90 package for finding approximate solutions of certain binary quadratic programs, currently including the Max-Cut and the Max-Bisection problems.

CirCut is free software and comes with no warranty. All files written by this author are copyrighted under the terms of the GNU General Public License as published by the Free Software Foundation. See the CirCut Copyright Notice here.

You may want to look at these:

• CirCut Release Announcement
• CirCut UNIX Installation
• CirCut on NEOS Server for Optimization

Downloading:

• Current Distribution: circut10612.tar.gz
• Previous Distribution: circut01120.tar.gz
• A paper related to CirCut: tr0033-rev.pdf
• A patched version of get_mod.f90.

Please be noted that this code is longer actively supported by the author.