• Back to project

All releases of GOBLIN Graph Library

• 
• 2.7.1b11

• 
•  21 Aug 2005 07:42
• 

Release Notes: The TSP branch and bound code was revised. This has improved the performance of the symmetric TSP code, and the ATSP code was debugged. Now one can display Hamiltonian cycles, color classes, and node orderings by a circular layout method.

• 
• 2.7.1b10

• 
•  07 Jul 2005 00:26
• 

Release Notes: Several bugs in the min-cost flow solver have been fixed. A multi-terminal variant of the shortest augmenting path method has been added. The GUI has also been revised (alignment of slave windows and synchronisation of the label editor with other GUI functionality).

• 
• 2.7.1b8

• 
•  20 Jun 2005 17:53
• 

Release Notes: The matching code has been debugged extensively. Some GUI defects have been fixed.

• 
• 2.7.1b7

• 
•  13 May 2005 06:24
• 

Release Notes: A couple of bugs have been fixed, mainly in the network flow solvers. An excess scaling implementation of the max-flow preflow-push method was added.

• 
• 2.7.1b6

• 
•  10 Apr 2005 02:27
• 

Release Notes: The source code now compiles with gcc 3.4.x.

• 
• 2.7.1b5

• 
•  02 Apr 2005 00:47
• 

Release Notes: The GUI and the library now support progress counting and estimation of execution times. To the GUI, context menus for the graph display and the messenger have been added. Several bugs have been fixed.

• 
• 2.7.1b3

• 
•  27 Feb 2005 23:37
• 

Release Notes: The stable set and node colouring code has been revised, which improved performance. The GUI now does file I/O in a separate thread.

• 
• 2.7.1b1

• 
•  04 Feb 2005 23:25
• 

Release Notes: Now, an initial branch&bound code for mixed integer programming is available. The display of LPs and trees has been refined. Some GUI bugs regarding trace file display and export have been fixed.

• 
• 2.7

• 
•  16 Jan 2005 16:03
• 

Release Notes: The documentation has been updated. The display of right-hand input forms has been cleaned up. Several bugs in the weighted matching code have been fixed.

• 
• 2.7b13

• 
•  25 Dec 2004 21:54
• 

Release Notes: Among other code cleanup steps, the Makefile was revised to ease the generation of binary packages. A lot of GUI problems has been fixed, especially with the Cygwin version. A self-installing, up to date Win32 version is now available.