lemon-0.x: Changelog

- '-Wshadow' seemed to strict therefore removed
- a tools directory added for useful executables codes
- tools/lgf-gen.cc (a random graph generator) added

Sat, 03 Mar 2007 12:05:05 +0000arg_parser.h: A command line argument parser.

changeset

alpar [Sat, 03 Mar 2007 12:05:05 +0000] rev 2389

arg_parser.h: A command line argument parser.
dist_log.h: A tool for measuring one and two dimensional distributions.

Sat, 03 Mar 2007 12:00:32 +0000More doc.

changeset

alpar [Sat, 03 Mar 2007 12:00:32 +0000] rev 2388

More doc.

Sat, 03 Mar 2007 11:57:07 +0000Fix icc compilation failures

changeset

alpar [Sat, 03 Mar 2007 11:57:07 +0000] rev 2387

Fix icc compilation failures

Fri, 02 Mar 2007 18:04:28 +0000Hard Warning checking

changeset

deba [Fri, 02 Mar 2007 18:04:28 +0000] rev 2386

Hard Warning checking
- based on the remark of the ZIB user
- we do not use -Winline

Fri, 02 Mar 2007 17:56:22 +0000Bug fix

changeset

deba [Fri, 02 Mar 2007 17:56:22 +0000] rev 2385

Bug fix
Setting _pred in init()

Thu, 01 Mar 2007 17:14:24 +0000getNotifier to notifier renaming

changeset

deba [Thu, 01 Mar 2007 17:14:24 +0000] rev 2384

getNotifier to notifier renaming

Thu, 01 Mar 2007 16:50:12 +0000steiner.h into the makefile

changeset

deba [Thu, 01 Mar 2007 16:50:12 +0000] rev 2383

steiner.h into the makefile

Thu, 01 Mar 2007 16:47:49 +00002-approximation of Steiner-tree problem

changeset

deba [Thu, 01 Mar 2007 16:47:49 +0000] rev 2382

2-approximation of Steiner-tree problem

Thu, 01 Mar 2007 16:47:23 +0000Bug fix

changeset

deba [Thu, 01 Mar 2007 16:47:23 +0000] rev 2381

Bug fix

Thu, 01 Mar 2007 16:04:12 +0000ball2() -> disc() renaming

changeset

alpar [Thu, 01 Mar 2007 16:04:12 +0000] rev 2380

ball2() -> disc() renaming

Thu, 01 Mar 2007 16:03:36 +0000Prescaling can be turned off

changeset

alpar [Thu, 01 Mar 2007 16:03:36 +0000] rev 2379

Prescaling can be turned off

Wed, 21 Feb 2007 13:51:45 +0000Once again minor doc changes

changeset

deba [Wed, 21 Feb 2007 13:51:45 +0000] rev 2378

Once again minor doc changes

Wed, 21 Feb 2007 13:49:19 +0000Minor changes

changeset

deba [Wed, 21 Feb 2007 13:49:19 +0000] rev 2377

Minor changes

Wed, 21 Feb 2007 13:30:21 +0000Reorganization of the modules and groups

changeset

deba [Wed, 21 Feb 2007 13:30:21 +0000] rev 2376

Reorganization of the modules and groups

Tue, 20 Feb 2007 15:53:33 +0000A preflow based general network circulation algorithm and a simple demo

changeset

alpar [Tue, 20 Feb 2007 15:53:33 +0000] rev 2375

A preflow based general network circulation algorithm and a simple demo

Tue, 20 Feb 2007 13:01:22 +0000Some two dimensional random distribution added.

changeset

alpar [Tue, 20 Feb 2007 13:01:22 +0000] rev 2374

Some two dimensional random distribution added.
They should be revised.

Tue, 20 Feb 2007 12:55:37 +0000Doc improvements

changeset

alpar [Tue, 20 Feb 2007 12:55:37 +0000] rev 2373

Doc improvements

Mon, 19 Feb 2007 19:55:13 +0000Adding original license to the file

changeset

deba [Mon, 19 Feb 2007 19:55:13 +0000] rev 2372

Adding original license to the file
+ buffered bit generation

Mon, 19 Feb 2007 19:54:28 +0000Minor fix

changeset

deba [Mon, 19 Feb 2007 19:54:28 +0000] rev 2371

Minor fix

Mon, 19 Feb 2007 18:56:11 +0000Some documentation changes

changeset

deba [Mon, 19 Feb 2007 18:56:11 +0000] rev 2370

Some documentation changes

Mon, 19 Feb 2007 18:21:28 +0000Naming convention changes

changeset

deba [Mon, 19 Feb 2007 18:21:28 +0000] rev 2369

Naming convention changes

setObj => obj
is_min => isMin
is_max => isMax

Mon, 19 Feb 2007 12:11:41 +0000Bug fixes

changeset

deba [Mon, 19 Feb 2007 12:11:41 +0000] rev 2368

Bug fixes
Documentation

Mon, 19 Feb 2007 09:55:43 +0000More adequate doc.

changeset

alpar [Mon, 19 Feb 2007 09:55:43 +0000] rev 2367

More adequate doc.

Fri, 16 Feb 2007 19:11:31 +0000Using const in lp interface

changeset

deba [Fri, 16 Feb 2007 19:11:31 +0000] rev 2366

Using const in lp interface
colByName functionality

Fri, 16 Feb 2007 15:57:48 +0000Check Soplex support, as well

changeset

alpar [Fri, 16 Feb 2007 15:57:48 +0000] rev 2365

Check Soplex support, as well

Thu, 15 Feb 2007 19:15:14 +0000Lp row and col getter function

changeset

deba [Thu, 15 Feb 2007 19:15:14 +0000] rev 2364

Lp row and col getter function
lp section reader and writer for lemon IO

Thu, 15 Feb 2007 14:22:08 +0000Changes on the LP interface

changeset

deba [Thu, 15 Feb 2007 14:22:08 +0000] rev 2363

Changes on the LP interface

_FixId => LpId
- handling of not common ids // soplex
LpGlpk row and col erase bug fix
- calling lpx_std_basis before simplex
LpSoplex
- added getter functions
- better m4 file
- integration to the tests
- better handling of unsolved lps

Thu, 15 Feb 2007 13:06:23 +0000Small changes

changeset

deba [Thu, 15 Feb 2007 13:06:23 +0000] rev 2362

Small changes

Wed, 14 Feb 2007 13:50:25 +0000Implemented virtual functions of class LpCplex.

changeset

athos [Wed, 14 Feb 2007 13:50:25 +0000] rev 2361

Implemented virtual functions of class LpCplex.

Mon, 12 Feb 2007 17:54:36 +0000Lagrange relaxation based algorithm for the delay constrained least cost

changeset

alpar [Mon, 12 Feb 2007 17:54:36 +0000] rev 2360

Lagrange relaxation based algorithm for the delay constrained least cost
path problem.

Mon, 12 Feb 2007 10:27:03 +0000Some spellcheck

changeset

deba [Mon, 12 Feb 2007 10:27:03 +0000] rev 2359

Some spellcheck

Mon, 12 Feb 2007 10:25:56 +0000Dijkstra could return the temporarly distance of the current node

changeset

deba [Mon, 12 Feb 2007 10:25:56 +0000] rev 2358

Dijkstra could return the temporarly distance of the current node

Sun, 11 Feb 2007 16:34:51 +0000Some bug fix

changeset

deba [Sun, 11 Feb 2007 16:34:51 +0000] rev 2357

Some bug fix
RevIt => RevEdgeIt renaming

Wed, 07 Feb 2007 18:07:10 +0000Further doc improvements

changeset

alpar [Wed, 07 Feb 2007 18:07:10 +0000] rev 2356

Further doc improvements

Tue, 06 Feb 2007 19:16:26 +0000Two new distributions added:

changeset

alpar [Tue, 06 Feb 2007 19:16:26 +0000] rev 2355

Two new distributions added:
- Gaussian distribution generated using the polar form of the Box-Muller
transformation,
- Exponential distribution generated using inverse cdf.

Tue, 06 Feb 2007 19:09:17 +0000Doc improvements

changeset

alpar [Tue, 06 Feb 2007 19:09:17 +0000] rev 2354

Doc improvements

Thu, 25 Jan 2007 14:38:55 +0000A push/relabel type max cardinality matching implementation.

changeset

alpar [Thu, 25 Jan 2007 14:38:55 +0000] rev 2353

A push/relabel type max cardinality matching implementation.
(slightly incompatible with bipartite_matching.h)

Thu, 25 Jan 2007 14:36:21 +0000Doc improvements

changeset

alpar [Thu, 25 Jan 2007 14:36:21 +0000] rev 2352

Doc improvements

Tue, 23 Jan 2007 13:13:39 +0000Correction of the wrong base class

changeset

deba [Tue, 23 Jan 2007 13:13:39 +0000] rev 2351

Correction of the wrong base class

Tue, 23 Jan 2007 12:51:39 +0000Several doc improvements.

changeset

alpar [Tue, 23 Jan 2007 12:51:39 +0000] rev 2350

Several doc improvements.

Mon, 22 Jan 2007 12:13:57 +0000Small bug corrected.

changeset

athos [Mon, 22 Jan 2007 12:13:57 +0000] rev 2349

Small bug corrected.

Mon, 22 Jan 2007 10:22:14 +0000- Some bugfixes

changeset

alpar [Mon, 22 Jan 2007 10:22:14 +0000] rev 2348

- Some bugfixes
- Better doc
- liftToTop(), liftTo() added

Fri, 19 Jan 2007 17:27:22 +0000Spellcheck

changeset

alpar [Fri, 19 Jan 2007 17:27:22 +0000] rev 2347

Spellcheck

Fri, 19 Jan 2007 17:15:15 +0000elevator.h: A class for handling item labels in push-relabel type algorithms

changeset

alpar [Fri, 19 Jan 2007 17:15:15 +0000] rev 2346

elevator.h: A class for handling item labels in push-relabel type algorithms

Fri, 12 Jan 2007 16:29:06 +0000One important thing only: equality-type constraint can now be added to an lp. The prettyPrint functions are not too pretty yet, I accept.

changeset

athos [Fri, 12 Jan 2007 16:29:06 +0000] rev 2345

One important thing only: equality-type constraint can now be added to an lp. The prettyPrint functions are not too pretty yet, I accept.

Thu, 11 Jan 2007 22:08:18 +0000Bug fix

changeset

deba [Thu, 11 Jan 2007 22:08:18 +0000] rev 2344

Bug fix

Thu, 11 Jan 2007 21:58:30 +0000G++-3.3 conform solution

changeset

deba [Thu, 11 Jan 2007 21:58:30 +0000] rev 2343

G++-3.3 conform solution

Thu, 11 Jan 2007 21:35:14 +0000Bug fix

changeset

deba [Thu, 11 Jan 2007 21:35:14 +0000] rev 2342

Bug fix

Thu, 11 Jan 2007 21:27:51 +0000Undirected minimum cut benchmarking

changeset

deba [Thu, 11 Jan 2007 21:27:51 +0000] rev 2341

Undirected minimum cut benchmarking

Thu, 11 Jan 2007 21:22:39 +0000Make Hao-Orlin epsilon-safe

changeset

deba [Thu, 11 Jan 2007 21:22:39 +0000] rev 2340

Make Hao-Orlin epsilon-safe

Thu, 11 Jan 2007 21:20:57 +0000Bug fix

changeset

deba [Thu, 11 Jan 2007 21:20:57 +0000] rev 2339

Bug fix

Thu, 11 Jan 2007 21:06:47 +0000Changing implementation of undirected graphs

changeset

deba [Thu, 11 Jan 2007 21:06:47 +0000] rev 2338

Changing implementation of undirected graphs
slightly faster, 10% speed-up

Thu, 11 Jan 2007 21:05:00 +0000Adding two heuristics

changeset

deba [Thu, 11 Jan 2007 21:05:00 +0000] rev 2337

Adding two heuristics
Based on:
http://www.avglab.com/andrew/pub/neci-tr-96-132.ps

Tue, 09 Jan 2007 11:42:43 +0000Nothing serious.

changeset

athos [Tue, 09 Jan 2007 11:42:43 +0000] rev 2336

Nothing serious.

Mon, 08 Jan 2007 10:39:59 +0000New path concept and path structures

changeset

deba [Mon, 08 Jan 2007 10:39:59 +0000] rev 2335

New path concept and path structures

TODO: BellmanFord::negativeCycle()

Fri, 05 Jan 2007 10:59:18 +0000I only corrected some errors in the documentation.

changeset

athos [Fri, 05 Jan 2007 10:59:18 +0000] rev 2334

I only corrected some errors in the documentation.

Tue, 19 Dec 2006 15:53:42 +0000MACROS for debug map usage

changeset

deba [Tue, 19 Dec 2006 15:53:42 +0000] rev 2333

MACROS for debug map usage

Tue, 19 Dec 2006 14:00:43 +0000Bug fix

changeset

deba [Tue, 19 Dec 2006 14:00:43 +0000] rev 2332

Bug fix

(0) -1000 -300 -100 -64 +64 +100 tip

lemon-0.x

RSS Atom