|
|
|
@2535:716024e7c080
|
17 years |
Peter Kovacs |
Redesigned CapacityScaling? algorithm with almost the same interface. …
|
|
|
@2534:edad4c3e926d
|
17 years |
Peter Kovacs |
Improved docs.
|
|
|
@2533:aea952a1af99
|
17 years |
Peter Kovacs |
Bug fixes.
|
|
|
@2532:06495c0e12f5
|
17 years |
Peter Kovacs |
Bug fixes in the rename script.
|
|
|
@2531:426a4e35e167
|
17 years |
Balazs Dezso |
rename graphs script
|
|
|
@2530:f86f7e4eb2ba
|
17 years |
Balazs Dezso |
Reimplementation of Hao-Orlin algorithm
Little modifictaion in …
|
|
|
@2529:93de38566e6c
|
17 years |
Balazs Dezso |
Minor changes
|
|
|
@2528:e6bc5c0032e9
|
17 years |
Balazs Dezso |
Gomory-Hu tree algorithm
|
|
|
@2527:10f3b3286e63
|
17 years |
Balazs Dezso |
bug fix
class without constructor error
|
|
|
@2526:b7727edd44f2
|
17 years |
Balazs Dezso |
Redesign Circulation interface according to new flow interface
New …
|
|
|
@2525:10715b6bcd86
|
17 years |
Balazs Dezso |
Using linked elevator
It is conform to the Graph concept in that sense …
|
|
|
@2524:44675961f645
|
17 years |
Balazs Dezso |
Bug fix resetting activeness of node at initialization
|
|
|
@2523:ceb7f3c704b7
|
17 years |
Akos Ladanyi |
Fix warning when compiling with -Wall.
|
|
|
@2522:616c019215c4
|
17 years |
Balazs Dezso |
Performance bug in Preflow
The initial relabeling moved each node to …
|
|
|
@2521:05c0ba99cc27
|
17 years |
Balazs Dezso |
Bugfix: using read-write map instead reference map
|
|
|
@2520:6148e83636b9
|
17 years |
Balazs Dezso |
Better solution
|
|
|
@2519:a7376f7ed899
|
17 years |
Balazs Dezso |
Changed queue implementation
|
|
|
@2518:4c0a23bd70b5
|
17 years |
Balazs Dezso |
Bugfix in min cut computation
|
|
|
@2517:d9cfac072869
|
17 years |
Peter Kovacs |
Small changes in the documentation.
|
|
|
@2516:6a30e13a1c79
|
17 years |
Balazs Dezso |
Nauty graph6 reader
|
|
|
@2515:caa640aa9a7e
|
17 years |
Balazs Dezso |
Changing max flow interface
|
|
|
@2514:57143c09dc20
|
17 years |
Balazs Dezso |
Redesign the maximum flow algorithms
Redesigned interface
Preflow …
|
|
|
@2513:26983135fd6d
|
17 years |
Balazs Dezso |
Query the result value of an expression
|
|
|
@2512:371cf309fc3c
|
17 years |
Balazs Dezso |
Elevator: slight changes in elevator interface
LinkedElevator?: based …
|
|
|
@2511:a99186a9b6b0
|
17 years |
Balazs Dezso |
IntegerMap?
|
|
|
@2510:bb523a4758f7
|
17 years |
Balazs Dezso |
removing semicolon ftom the end of GRAPH_TYPEDEFS
|
|
|
@2509:a8081c9cd96a
|
17 years |
Peter Kovacs |
Small changes in the min. cost flow classes.
|
|
|
@2508:c86db0f7f917
|
17 years |
Balazs Dezso |
Planar graph coloring
|
|
|
@2507:6520edb2c3f3
|
17 years |
Peter Kovacs |
Small bug fix.
|
|
|
@2506:216c6bd5c18c
|
17 years |
Balazs Dezso |
Change to new union-find interface
|
|
|
@2505:1bb471764ab8
|
17 years |
Balazs Dezso |
Redesign interface of MaxMatching? and UnionFindEnum?
New class …
|
|
|
@2504:46a82ce84cc6
|
17 years |
Balazs Dezso |
Bug fix
|
|
|
@2503:15b3bf0141c7
|
17 years |
Alpar Juttner |
Fix a typo that caused the failure of 'make dist'
|
|
|
@2502:9c23c3762bc5
|
17 years |
Balazs Dezso |
BpUGraphReader and Writer
|
|
|
@2501:1af977819111
|
17 years |
Balazs Dezso |
Forgotten images
|
|
|
@2500:9d9855af1de1
|
17 years |
Balazs Dezso |
planar doxygen group
|
|
|
@2499:c97596611d59
|
17 years |
Balazs Dezso |
Planar Grid Embedding
|
|
|
@2498:290e43cddc1a
|
17 years |
Balazs Dezso |
Bug fix in undirected graphs (adding loops)
Bug fix in undirected …
|
|
|
@2497:ea96c0acefc4
|
17 years |
Akos Ladanyi |
Build fix.
|
|
|
@2496:72c3c25d5b8f
|
17 years |
Balazs Dezso |
setAll for iterable bool maps
|
|
|
@2495:e4f8367beb41
|
17 years |
Akos Ladanyi |
Added the function isFinite(), and replaced the calls to finite() with …
|
|
|
@2494:839c74eeba84
|
17 years |
Akos Ladanyi |
Makefile fix.
|
|
|
@2493:6231d9d3957b
|
17 years |
Balazs Dezso |
Bad documentation
|
|
|
@2492:387f6ff851ef
|
17 years |
Balazs Dezso |
Adding doc
|
|
|
@2491:b63ae56979ef
|
17 years |
Balazs Dezso |
Documentation for lemon tools
|
|
|
@2490:31a93dd6f714
|
17 years |
Balazs Dezso |
Minor bug fixes in documentation
|
|
|
@2489:48dddc283cfc
|
17 years |
Balazs Dezso |
Bug fix and redesign StdMap?
Improving map adaptors documentations
|
|
|
@2488:da94e3b332f3
|
17 years |
Balazs Dezso |
Bug fix in MaxMatching?
|
|
|
@2487:568ff3572a96
|
17 years |
Balazs Dezso |
Removing other occurences of cnt
|
|
|
@2486:0c498f2239a8
|
17 years |
Balazs Dezso |
Doc bug fix
|
|
|
@2485:88aa7870756a
|
17 years |
Balazs Dezso |
New developers page
The participation period should be included
Bug …
|
|
|
@2484:51995c1f1093
|
17 years |
Alpar Juttner |
make it compatible with current version of glpk
|
|
|
@2483:bf6d7b624d5c
|
17 years |
Alpar Juttner |
- Gamma distributon random variable.
- Test file for random.h
|
|
|
@2482:217123f59d7e
|
17 years |
Alpar Juttner |
Missing header file added.
|
|
|
@2481:ddb851e1481a
|
17 years |
Balazs Dezso |
Avoiding warnings
|
|
|
@2480:eecaeab41472
|
17 years |
Balazs Dezso |
Planarity checking and embedding
|
|
|
@2479:221cfaf118a6
|
17 years |
Balazs Dezso |
Once again bug fix in significant bit calculation
|
|
|
@2478:bf783151bc92
|
17 years |
Balazs Dezso |
The same for unsigned radix sort
|
|
|
@2477:b5e1f017ff41
|
17 years |
Balazs Dezso |
Bug fix in most significant digit calculation
|
|
|
@2476:059dcdda37c5
|
17 years |
Peter Kovacs |
Bug fixes in the documentation (mainly bad references).
|
|
|
@2475:1e9cc7b2eabc
|
17 years |
Balazs Dezso |
Generate tools documentation
|
|
|
@2474:e6368948d5f7
|
17 years |
Peter Kovacs |
Small bug fixes and changes in the documentation.
|
|
|
@2473:9ffff9051a4b
|
17 years |
Peter Kovacs |
Small improvement in documentation.
|
|
|
@2472:fb60f631790b
|
17 years |
Peter Kovacs |
Missing header.
|
|
|
@2471:ed70b226cc48
|
17 years |
Peter Kovacs |
Small changes in min. cost flow algorithms.
|
|
|
@2470:46818ce27a60
|
17 years |
Peter Kovacs |
Small bug fixes.
|
|
|
@2469:d6f12a9b5cbf
|
17 years |
Balazs Dezso |
Invalid assignments ambiguity handling
|
|
|
@2468:16615642ac7b
|
17 years |
Balazs Dezso |
More simple interface for PathDumper?
|
|
|
@2467:2025a571895e
|
17 years |
Balazs Dezso |
PathNodeIt?
PathWriter/Reader? structures
Distinict MapSet? readers and …
|
|
|
@2466:feb7974cf4ec
|
17 years |
Balazs Dezso |
Redesign of augmenting path based matching
Small bug fix in the …
|
|
|
@2465:df09310da558
|
17 years |
Akos Ladanyi |
Consider the CPXMIP_OPTIMAL_TOL status as OPTIMAL too.
|
|
|
@2464:d4bdbc35c927
|
17 years |
Balazs Dezso |
uedgeset is an alias for edgeset
|
|
|
@2463:19651a04d056
|
17 years |
Balazs Dezso |
Query functions: aMatching and bMatching
Modified algorithm function …
|
|
|
@2462:7a096a6bf53a
|
17 years |
Balazs Dezso |
Common interface for bipartite matchings
Some useful query function …
|
|
|
@2461:1dd4d6ff9bac
|
17 years |
Balazs Dezso |
Reporting invalid ID
|
|
|
@2460:3c347c306703
|
17 years |
Balazs Dezso |
Correction in the line numbering method
|
|
|
@2459:ea943997a8fe
|
17 years |
Balazs Dezso |
Sample input for sat-2 and sat demos
|
|
|
@2458:93b4132ac1e8
|
17 years |
Balazs Dezso |
The mip column addition hack is necessary only for 4.16
|
|
|
@2457:8c791ee69a45
|
17 years |
Balazs Dezso |
Improvments in min cost flow algorithms
- improved cycle cancelling
|
|
|
@2456:717a5134ddeb
|
17 years |
Balazs Dezso |
Space reservation for SmartGraph?
Doc improvments
|
|
|
@2455:dc3f7991ad58
|
17 years |
Balazs Dezso |
Using set() instead of assignment
|
|
|
@2454:c4554a95b0d3
|
17 years |
Alpar Juttner |
Spellcheck
|
|
|
@2453:2800d9efb01d
|
17 years |
Balazs Dezso |
Correction for multiple point on starting sweep line
|
|
|
@2452:24887f3a35ec
|
17 years |
Alpar Juttner |
Update the demo file of Circulation
|
|
|
@2451:d7b7048e045b
|
17 years |
Alpar Juttner |
Two new constructors added to dim2::BoundingBox?
|
|
|
@2450:719220885b90
|
17 years |
Alpar Juttner |
Negate the meaning of the delta parameter
|
|
|
@2449:1d685ac667ec
|
17 years |
Alpar Juttner |
Minor improvement in Tutorial
|
|
|
@2448:ab899ae3505f
|
17 years |
Alpar Juttner |
Bugfix and improvement in -tsp2 algorithm
|
|
|
@2447:260ce674cc65
|
17 years |
Balazs Dezso |
Delaunay triangulation
Faster geometric minimum spanning tree
|
|
|
@2446:dd20d76eed13
|
17 years |
Alpar Juttner |
A minimum spanning tree based TSP algorithm is added (-tsp2)
|
|
|
@2445:aaf5787f4d5d
|
17 years |
Alpar Juttner |
- Fix a serious bug in UEulerIt
- Add a conversion to UEdge
- Make …
|
|
|
@2444:06f3702bf18d
|
17 years |
Balazs Dezso |
Patch in network simplex
Patch from Peter Kovacs
|
|
|
@2443:14abfa02bf42
|
17 years |
Balazs Dezso |
Patch for retrieving reached/processed node in dijkstra, bfs and dfs
…
|
|
|
@2442:27b7c7de9cac
|
17 years |
Balazs Dezso |
Bug fix
|
|
|
@2441:d8d6ab871608
|
17 years |
Balazs Dezso |
Conformity to new GLPK interface
Hacking Mip without integer variables
|
|
|
@2440:c9218405595b
|
17 years |
Balazs Dezso |
Various min cost flow solvers
Patch from Peter Kovacs
|
|
|
@2439:3f1c7a6c33cd
|
17 years |
Balazs Dezso |
Modified start() function in Dfs and Dijkstra classes to give back …
|
|
|
@2438:718479989797
|
17 years |
Balazs Dezso |
Bug fix in Bfs class.
Patch from Peter Kovacs
|
|
|
@2437:02c7076bf894
|
17 years |
Balazs Dezso |
Small improvements in MinMeanCycle? class.
Patch from Peter Kovacs
|
|
|
@2436:0c941c524b47
|
17 years |
Alpar Juttner |
Integer parameters also convert to double
|
|
|