COIN-OR::LEMON - Graph Library

source: lemon-0.x/lemon @ 2339:c329fe995b40

Name Size Rev Age Author Last Change
../
concepts 2335:27aa03cd3121   17 years Balazs Dezso New path concept and path structures TODO: BellmanFord::negativeCycle()
bits 2335:27aa03cd3121   17 years Balazs Dezso New path concept and path structures TODO: BellmanFord::negativeCycle()
attic 1956:a055123339d5   18 years Alpar Juttner Unified copyright notices
vmap.h 2.9 KB 2260:4274224f8a7d   17 years Alpar Juttner concept -> concepts (namespace & directory)
unionfind.h 15.8 KB 2332:587531b4fe0e   17 years Balazs Dezso Bug fix
ugraph_adaptor.h 37.5 KB 2096:dbe860a83dc9   18 years Balazs Dezso Bug fix
topology.h 45.1 KB 2306:42cce226b87b   17 years Balazs Dezso BfsVisitor? Bipartite partitions based on visitors topology_demo.cc => …
tolerance.h 11.3 KB 2164:160ca7667159   18 years Balazs Dezso long long just for gnu compilers
time_measure.h 13.5 KB 2250:b8fbffd35445   17 years Alpar Juttner Compilation warning resolved.
tabu_search.h 13.4 KB 2151:38ec4a930c05   18 years Alpar Juttner exceptionName() has been thrown away
suurballe.h 6.2 KB 2335:27aa03cd3121   17 years Balazs Dezso New path concept and path structures TODO: BellmanFord::negativeCycle()
sub_graph.h 21.7 KB 2224:f973894da54e   18 years Balazs Dezso Moving the file into correct group
static_graph.h 7.1 KB 2329:3f4a04a9b7bf   17 years Balazs Dezso clone => build renaming
ssp_min_cost_flow.h 8.0 KB 2276:1a8a66b6c6ce   17 years Balazs Dezso Min cost flow is renamed to SspMinCostFlow?
smart_graph.h 28.4 KB 2339:c329fe995b40   17 years Balazs Dezso Bug fix
simann.h 12.5 KB 2304:108d6db4f32a   17 years Akos Ladanyi Doc fix.
refptr.h 3.5 KB 2151:38ec4a930c05   18 years Alpar Juttner exceptionName() has been thrown away
random.h 19.2 KB 2285:8c5c4b5ae31c   17 years Balazs Dezso Bug fix
random.cc 835 bytes 2249:dd8e95c663f0   17 years Alpar Juttner Compilation warning resolved.
radix_sort.h 14.6 KB 2084:59769591eb60   18 years Balazs Dezso Documentation improvements Rearrangements: IO modules Algorithms …
radix_heap.h 12.3 KB 2263:9273fe7d850c   17 years mqrelly Bug #46 fixed: Superfluous template parameter in Heap concept NOTE: …
prim.h 25.4 KB 2263:9273fe7d850c   17 years mqrelly Bug #46 fixed: Superfluous template parameter in Heap concept NOTE: …
preflow.h 24.5 KB 2330:9dccb1abc721   17 years Balazs Dezso Better handling of inexact computation. We do not use tolerance for …
polynomial.h 8.2 KB 2207:75a29ac69c19   18 years Alpar Juttner xy -> dim2::Point
path_utils.h 4.0 KB 2335:27aa03cd3121   17 years Balazs Dezso New path concept and path structures TODO: BellmanFord::negativeCycle()
path.h 23.7 KB 2336:215a6f3e33c9   17 years athos Nothing serious.
nagamochi_ibaraki.h 49.4 KB 2337:9c3d44ac39fb   17 years Balazs Dezso Adding two heuristics Based on: …
mip_glpk.h 1.5 KB 2218:50f1a780a5ff   18 years athos Interface to the cplex MIP solver: it is little, a bit sour but it is ours.
mip_glpk.cc 2.6 KB 2267:3575f17a6e7f   17 years athos LEMON_INTEGER -> INT
mip_cplex.h 1.5 KB 2219:c263168e0964   18 years athos Missing cplex files: sorry.
mip_cplex.cc 3.5 KB 2267:3575f17a6e7f   17 years athos LEMON_INTEGER -> INT
min_cost_arborescence.h 24.4 KB 2263:9273fe7d850c   17 years mqrelly Bug #46 fixed: Superfluous template parameter in Heap concept NOTE: …
max_matching.h 16.8 KB 2308:cddae1c4fee6   17 years Balazs Dezso Erasing unionfind Item template parameter
matrix_maps.h 34.0 KB 2305:4a2236cc98a0   17 years Balazs Dezso Keeping order of alteration observers Removing some automatic …
maps.h 40.1 KB 2260:4274224f8a7d   17 years Alpar Juttner concept -> concepts (namespace & directory)
map_iterator.h 4.0 KB 2204:5617107d27e9   18 years Balazs Dezso Some doc fix
Makefile.am 3.1 KB 2335:27aa03cd3121   17 years Balazs Dezso New path concept and path structures TODO: BellmanFord::negativeCycle()
Makefile 20 bytes 2108:f2c532541730   18 years Akos Ladanyi Single makefile.
lp_utils.h 9.4 KB 2316:c0fae4bbaa5c   17 years Balazs Dezso Lp section reader
lp_soplex.h 2.5 KB 2313:d9daf826e28a   17 years Balazs Dezso Preliminary soplex support
lp_soplex.cc 4.7 KB 2313:d9daf826e28a   17 years Balazs Dezso Preliminary soplex support
lp_skeleton.h 4.5 KB 2328:b4931ae52069   17 years athos Query functions have been implemented for GLPK (CPLEX breaks at the …
lp_skeleton.cc 2.9 KB 2328:b4931ae52069   17 years athos Query functions have been implemented for GLPK (CPLEX breaks at the …
lp_glpk.h 3.6 KB 2328:b4931ae52069   17 years athos Query functions have been implemented for GLPK (CPLEX breaks at the …
lp_glpk.cc 13.9 KB 2328:b4931ae52069   17 years athos Query functions have been implemented for GLPK (CPLEX breaks at the …
lp_cplex.h 2.5 KB 2312:07e46cbb7d85   17 years Balazs Dezso modified _setColCoeff and _setRowCoeff parameters const simplify() for …
lp_cplex.cc 14.9 KB 2328:b4931ae52069   17 years athos Query functions have been implemented for GLPK (CPLEX breaks at the …
lp_base.h 44.6 KB 2328:b4931ae52069   17 years athos Query functions have been implemented for GLPK (CPLEX breaks at the …
lp_base.cc 1.1 KB 1956:a055123339d5   18 years Alpar Juttner Unified copyright notices
lp.h 2.1 KB 2312:07e46cbb7d85   17 years Balazs Dezso modified _setColCoeff and _setRowCoeff parameters const simplify() for …
list_graph.h 61.5 KB 2338:359f0b71919b   17 years Balazs Dezso Changing implementation of undirected graphs slightly faster, 10% speed-up
lemon_writer.h 43.4 KB 2282:9d7b12f83daa   17 years Balazs Dezso Bug fixes
lemon_reader.h 69.1 KB 2334:c1e936e6a46b   17 years athos I only corrected some errors in the documentation.
lemon.pc.in 304 bytes 1481:ca33a3cf41ce   19 years Akos Ladanyi handle library dependencies
kruskal.h 13.6 KB 2308:cddae1c4fee6   17 years Balazs Dezso Erasing unionfind Item template parameter
johnson.h 23.4 KB 2335:27aa03cd3121   17 years Balazs Dezso New path concept and path structures TODO: BellmanFord::negativeCycle()
iterable_maps.h 25.2 KB 2210:25aab9493dd2   18 years Balazs Dezso Add missing header sentry
hypercube_graph.h 8.2 KB 2260:4274224f8a7d   17 years Alpar Juttner concept -> concepts (namespace & directory)
hao_orlin.h 19.6 KB 2275:ff46747676ed   17 years athos Small bugs in the documentation 2.
grid_ugraph.h 12.1 KB 2260:4274224f8a7d   17 years Alpar Juttner concept -> concepts (namespace & directory)
graph_writer.h 19.2 KB 2200:2f2ac1b1ca1e   18 years Balazs Dezso An easy avoiding of a bug The functional interfaces are removed. …
graph_utils.h 82.6 KB 2331:e389580e3348   17 years Balazs Dezso Easier inverse than m.inverse()[a] => m(a)
graph_to_eps.h 35.6 KB 2207:75a29ac69c19   18 years Alpar Juttner xy -> dim2::Point
graph_reader.h 24.1 KB 2334:c1e936e6a46b   17 years athos I only corrected some errors in the documentation.
graph_adaptor.h 81.1 KB 2277:a7896017fc7d   17 years Alpar Juttner icpc-9.0 compilation bugfix
full_graph.h 21.3 KB 2260:4274224f8a7d   17 years Alpar Juttner concept -> concepts (namespace & directory)
fredman_tarjan.h 16.2 KB 2263:9273fe7d850c   17 years mqrelly Bug #46 fixed: Superfluous template parameter in Heap concept NOTE: …
floyd_warshall.h 18.6 KB 2335:27aa03cd3121   17 years Balazs Dezso New path concept and path structures TODO: BellmanFord::negativeCycle()
fib_heap.h 14.9 KB 2263:9273fe7d850c   17 years mqrelly Bug #46 fixed: Superfluous template parameter in Heap concept NOTE: …
euler.h 7.3 KB 1993:2115143eceea   18 years Balazs Dezso utility, invalid and traits moved to bits
error.h 16.3 KB 2175:0975cad06c2b   18 years Alpar Juttner Doc improvements
eps.h 9.9 KB 2214:a886e48e0d91   18 years Alpar Juttner Doc improvements
eps.cc 8.0 KB 2207:75a29ac69c19   18 years Alpar Juttner xy -> dim2::Point
edmonds_karp.h 10.9 KB 2151:38ec4a930c05   18 years Alpar Juttner exceptionName() has been thrown away
edge_set.h 19.0 KB 2260:4274224f8a7d   17 years Alpar Juttner concept -> concepts (namespace & directory)
dimacs.h 6.0 KB 1993:2115143eceea   18 years Balazs Dezso utility, invalid and traits moved to bits
dim2.h 15.5 KB 2217:4a10a45d55f6   18 years Balazs Dezso Doc fix
dijkstra.h 35.0 KB 2335:27aa03cd3121   17 years Balazs Dezso New path concept and path structures TODO: BellmanFord::negativeCycle()
dfs.h 44.8 KB 2335:27aa03cd3121   17 years Balazs Dezso New path concept and path structures TODO: BellmanFord::negativeCycle()
dag_shortest_path.h 37.1 KB 2335:27aa03cd3121   17 years Balazs Dezso New path concept and path structures TODO: BellmanFord::negativeCycle()
counter.h 5.0 KB 1956:a055123339d5   18 years Alpar Juttner Unified copyright notices
config.h.in 109 bytes 1435:8e85e6bbefdf   19 years Akos Ladanyi trunk/src/* move to trunk/
concept_check.h 3.7 KB 1956:a055123339d5   18 years Alpar Juttner Unified copyright notices
color.h 5.6 KB 2260:4274224f8a7d   17 years Alpar Juttner concept -> concepts (namespace & directory)
color.cc 1.1 KB 2174:f9e43b5cc617   18 years Alpar Juttner Some color constants added (BLACK, WHITE, RED etc)
bucket_heap.h 21.1 KB 2263:9273fe7d850c   17 years mqrelly Bug #46 fixed: Superfluous template parameter in Heap concept NOTE: …
bpugraph_adaptor.h 19.5 KB 2231:06faf3f06d67   17 years Balazs Dezso Some rearrangement of concepts and extenders BpUGraph concepts and …
bipartite_matching.h 49.6 KB 2269:fb1c634fff29   17 years Balazs Dezso Bug fix for removing heap Item from template parameter list
bin_heap.h 9.7 KB 2263:9273fe7d850c   17 years mqrelly Bug #46 fixed: Superfluous template parameter in Heap concept NOTE: …
bfs.h 47.3 KB 2335:27aa03cd3121   17 years Balazs Dezso New path concept and path structures TODO: BellmanFord::negativeCycle()
bellman_ford.h 35.0 KB 2335:27aa03cd3121   17 years Balazs Dezso New path concept and path structures TODO: BellmanFord::negativeCycle()
base.cc 997 bytes 1993:2115143eceea   18 years Balazs Dezso utility, invalid and traits moved to bits
Note: See TracBrowser for help on using the repository browser.