COIN-OR::LEMON - Graph Library

source: lemon-0.x/lemon

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(edit) @2537:4a2091b1796a   12 years Balazs Dezso Using operation traits in dijkstra
(edit) @2535:716024e7c080   12 years Peter Kovacs Redesigned CapacityScaling? algorithm with almost the same interface. …
(edit) @2534:edad4c3e926d   12 years Peter Kovacs Improved docs.
(edit) @2533:aea952a1af99   12 years Peter Kovacs Bug fixes.
(edit) @2530:f86f7e4eb2ba   12 years Balazs Dezso Reimplementation of Hao-Orlin algorithm Little modifictaion in …
(edit) @2529:93de38566e6c   12 years Balazs Dezso Minor changes
(edit) @2528:e6bc5c0032e9   12 years Balazs Dezso Gomory-Hu tree algorithm
(edit) @2527:10f3b3286e63   12 years Balazs Dezso bug fix class without constructor error
(edit) @2526:b7727edd44f2   12 years Balazs Dezso Redesign Circulation interface according to new flow interface New …
(edit) @2525:10715b6bcd86   12 years Balazs Dezso Using linked elevator It is conform to the Graph concept in that sense …
(edit) @2524:44675961f645   12 years Balazs Dezso Bug fix resetting activeness of node at initialization
(edit) @2523:ceb7f3c704b7   12 years Akos Ladanyi Fix warning when compiling with -Wall.
(edit) @2522:616c019215c4   12 years Balazs Dezso Performance bug in Preflow The initial relabeling moved each node to …
(edit) @2521:05c0ba99cc27   12 years Balazs Dezso Bugfix: using read-write map instead reference map
(edit) @2520:6148e83636b9   12 years Balazs Dezso Better solution
(edit) @2519:a7376f7ed899   12 years Balazs Dezso Changed queue implementation
(edit) @2518:4c0a23bd70b5   12 years Balazs Dezso Bugfix in min cut computation
(edit) @2517:d9cfac072869   12 years Peter Kovacs Small changes in the documentation.
(edit) @2516:6a30e13a1c79   12 years Balazs Dezso Nauty graph6 reader
(edit) @2515:caa640aa9a7e   12 years Balazs Dezso Changing max flow interface
(edit) @2514:57143c09dc20   12 years Balazs Dezso Redesign the maximum flow algorithms Redesigned interface Preflow …
(edit) @2513:26983135fd6d   12 years Balazs Dezso Query the result value of an expression
(edit) @2512:371cf309fc3c   12 years Balazs Dezso Elevator: slight changes in elevator interface LinkedElevator?: based …
(edit) @2511:a99186a9b6b0   12 years Balazs Dezso IntegerMap?
(edit) @2510:bb523a4758f7   12 years Balazs Dezso removing semicolon ftom the end of GRAPH_TYPEDEFS
(edit) @2509:a8081c9cd96a   12 years Peter Kovacs Small changes in the min. cost flow classes.
(edit) @2508:c86db0f7f917   12 years Balazs Dezso Planar graph coloring
(edit) @2507:6520edb2c3f3   12 years Peter Kovacs Small bug fix.
(edit) @2506:216c6bd5c18c   12 years Balazs Dezso Change to new union-find interface
(edit) @2505:1bb471764ab8   12 years Balazs Dezso Redesign interface of MaxMatching? and UnionFindEnum? New class …
(edit) @2504:46a82ce84cc6   12 years Balazs Dezso Bug fix
(edit) @2502:9c23c3762bc5   12 years Balazs Dezso BpUGraphReader and Writer
(edit) @2500:9d9855af1de1   12 years Balazs Dezso planar doxygen group
(edit) @2499:c97596611d59   12 years Balazs Dezso Planar Grid Embedding
(edit) @2498:290e43cddc1a   12 years Balazs Dezso Bug fix in undirected graphs (adding loops) Bug fix in undirected …
(edit) @2496:72c3c25d5b8f   12 years Balazs Dezso setAll for iterable bool maps
(edit) @2495:e4f8367beb41   12 years Akos Ladanyi Added the function isFinite(), and replaced the calls to finite() with …
(edit) @2490:31a93dd6f714   12 years Balazs Dezso Minor bug fixes in documentation
(edit) @2489:48dddc283cfc   12 years Balazs Dezso Bug fix and redesign StdMap? Improving map adaptors documentations
(edit) @2488:da94e3b332f3   12 years Balazs Dezso Bug fix in MaxMatching?
(edit) @2487:568ff3572a96   12 years Balazs Dezso Removing other occurences of cnt
(edit) @2486:0c498f2239a8   12 years Balazs Dezso Doc bug fix
(edit) @2485:88aa7870756a   12 years Balazs Dezso New developers page The participation period should be included Bug …
(edit) @2483:bf6d7b624d5c   12 years Alpar Juttner - Gamma distributon random variable. - Test file for random.h
(edit) @2482:217123f59d7e   12 years Alpar Juttner Missing header file added.
(edit) @2481:ddb851e1481a   12 years Balazs Dezso Avoiding warnings
(edit) @2480:eecaeab41472   12 years Balazs Dezso Planarity checking and embedding
(edit) @2479:221cfaf118a6   12 years Balazs Dezso Once again bug fix in significant bit calculation
(edit) @2478:bf783151bc92   12 years Balazs Dezso The same for unsigned radix sort
(edit) @2477:b5e1f017ff41   12 years Balazs Dezso Bug fix in most significant digit calculation
(edit) @2476:059dcdda37c5   12 years Peter Kovacs Bug fixes in the documentation (mainly bad references).
(edit) @2474:e6368948d5f7   12 years Peter Kovacs Small bug fixes and changes in the documentation.
(edit) @2473:9ffff9051a4b   12 years Peter Kovacs Small improvement in documentation.
(edit) @2471:ed70b226cc48   12 years Peter Kovacs Small changes in min. cost flow algorithms.
(edit) @2469:d6f12a9b5cbf   12 years Balazs Dezso Invalid assignments ambiguity handling
(edit) @2468:16615642ac7b   12 years Balazs Dezso More simple interface for PathDumper?
(edit) @2467:2025a571895e   12 years Balazs Dezso PathNodeIt? PathWriter/Reader? structures Distinict MapSet? readers and …
(edit) @2466:feb7974cf4ec   12 years Balazs Dezso Redesign of augmenting path based matching Small bug fix in the …
(edit) @2465:df09310da558   12 years Akos Ladanyi Consider the CPXMIP_OPTIMAL_TOL status as OPTIMAL too.
(edit) @2464:d4bdbc35c927   12 years Balazs Dezso uedgeset is an alias for edgeset
(edit) @2463:19651a04d056   12 years Balazs Dezso Query functions: aMatching and bMatching Modified algorithm function …
(edit) @2462:7a096a6bf53a   12 years Balazs Dezso Common interface for bipartite matchings Some useful query function …
(edit) @2461:1dd4d6ff9bac   12 years Balazs Dezso Reporting invalid ID
(edit) @2460:3c347c306703   12 years Balazs Dezso Correction in the line numbering method
(edit) @2458:93b4132ac1e8   12 years Balazs Dezso The mip column addition hack is necessary only for 4.16
(edit) @2457:8c791ee69a45   12 years Balazs Dezso Improvments in min cost flow algorithms - improved cycle cancelling
(edit) @2456:717a5134ddeb   12 years Balazs Dezso Space reservation for SmartGraph? Doc improvments
(edit) @2455:dc3f7991ad58   12 years Balazs Dezso Using set() instead of assignment
(edit) @2451:d7b7048e045b   13 years Alpar Juttner Two new constructors added to dim2::BoundingBox?
(edit) @2450:719220885b90   13 years Alpar Juttner Negate the meaning of the delta parameter
(edit) @2445:aaf5787f4d5d   13 years Alpar Juttner - Fix a serious bug in UEulerIt - Add a conversion to UEdge - Make …
(edit) @2444:06f3702bf18d   13 years Balazs Dezso Patch in network simplex Patch from Peter Kovacs
(edit) @2443:14abfa02bf42   13 years Balazs Dezso Patch for retrieving reached/processed node in dijkstra, bfs and dfs …
(edit) @2442:27b7c7de9cac   13 years Balazs Dezso Bug fix
(edit) @2441:d8d6ab871608   13 years Balazs Dezso Conformity to new GLPK interface Hacking Mip without integer variables
(edit) @2440:c9218405595b   13 years Balazs Dezso Various min cost flow solvers Patch from Peter Kovacs
(edit) @2439:3f1c7a6c33cd   13 years Balazs Dezso Modified start() function in Dfs and Dijkstra classes to give back …
(edit) @2438:718479989797   13 years Balazs Dezso Bug fix in Bfs class. Patch from Peter Kovacs
(edit) @2437:02c7076bf894   13 years Balazs Dezso Small improvements in MinMeanCycle? class. Patch from Peter Kovacs
(edit) @2436:0c941c524b47   13 years Alpar Juttner Integer parameters also convert to double
(edit) @2435:548f498fa059   13 years Alpar Juttner Fix the bug
(edit) @2434:1868551b527a   13 years Alpar Juttner Test the repository checking service
(edit) @2433:f59cab98c3dc   13 years Alpar Juttner Fix the test bug
(edit) @2432:2b5f3d4a4e0d   13 years Akos Ladanyi Sorry…
(edit) @2431:51f4a390e3e5   13 years Akos Ladanyi fix to compile with gcc 4.1.2
(edit) @2430:c14aaef85d50   13 years Alpar Juttner Test broken repository warning
(edit) @2429:fd51b552bcf2   13 years Balazs Dezso Renaming topology doxygen group
(edit) @2428:c06e86364234   13 years Balazs Dezso Doc change
(edit) @2427:d40c31b08d6f   13 years Balazs Dezso Clear for unionfinds
(edit) @2426:6e1027a05d73   13 years Balazs Dezso Allowing 'string' type quoting
(edit) @2425:08b64ae5a564   13 years Balazs Dezso Helper classs for checking existence of a nested class
(edit) @2424:95cd24940d00   13 years Balazs Dezso Redesigned Kruskal algorithm The interface of function type …
(edit) @2423:02fedd6652c6   13 years Balazs Dezso Corrections on StoreBoolMap? - *insert_iterator has void value_type - …
(edit) @2422:77ed2b97abbd   13 years Balazs Dezso Doc fix
(edit) @2421:160ebfb944a9   13 years Balazs Dezso Small changes
(edit) @2419:6a567c0f1214   13 years Akos Ladanyi Added SimplePath::front().
(edit) @2418:89cbf0a2ed57   13 years athos Slight modifications.
(edit) @2417:113d381c9160   13 years Balazs Dezso Parameter reordering Patch from Kovacs Peter
(edit) @2416:261b4701405d   13 years Balazs Dezso Small improvments
(edit) @2415:ef13597d249a   13 years athos I only corrected bugs to make things compile: some featured not …
Note: See TracRevisionLog for help on using the revision log.