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) @2343:21587bc5922b   13 years Balazs Dezso G++-3.3 conform solution
(edit) @2342:4dd3eb348641   13 years Balazs Dezso Bug fix
(edit) @2340:03c71d754990   13 years Balazs Dezso Make Hao-Orlin epsilon-safe
(edit) @2339:c329fe995b40   13 years Balazs Dezso Bug fix
(edit) @2338:359f0b71919b   13 years Balazs Dezso Changing implementation of undirected graphs slightly faster, 10% speed-up
(edit) @2337:9c3d44ac39fb   13 years Balazs Dezso Adding two heuristics Based on: …
(edit) @2336:215a6f3e33c9   13 years athos Nothing serious.
(edit) @2335:27aa03cd3121   13 years Balazs Dezso New path concept and path structures TODO: BellmanFord::negativeCycle()
(edit) @2334:c1e936e6a46b   13 years athos I only corrected some errors in the documentation.
(edit) @2333:8070a099ffb6   13 years Balazs Dezso MACROS for debug map usage
(edit) @2332:587531b4fe0e   13 years Balazs Dezso Bug fix
(edit) @2331:e389580e3348   13 years Balazs Dezso Easier inverse than m.inverse()[a] => m(a)
(edit) @2330:9dccb1abc721   13 years Balazs Dezso Better handling of inexact computation. We do not use tolerance for …
(edit) @2329:3f4a04a9b7bf   13 years Balazs Dezso clone => build renaming
(edit) @2328:b4931ae52069   13 years athos Query functions have been implemented for GLPK (CPLEX breaks at the …
(edit) @2326:af8c695372be   13 years Alpar Juttner Fix 'unused variable' warnings
(edit) @2324:18fc834761d9   13 years athos Some query functions got implemented, but only for GLPK.
(edit) @2321:e23a610bed51   13 years Alpar Juttner Copy constructor for LpGlpk?
(edit) @2316:c0fae4bbaa5c   13 years Balazs Dezso Lp section reader
(edit) @2313:d9daf826e28a   13 years Balazs Dezso Preliminary soplex support
(edit) @2312:07e46cbb7d85   13 years Balazs Dezso modified _setColCoeff and _setRowCoeff parameters const simplify() for …
(edit) @2309:468a525d5b45   13 years Alpar Juttner Make the constructors of ColIt? public.
(edit) @2308:cddae1c4fee6   13 years Balazs Dezso Erasing unionfind Item template parameter
(edit) @2307:558cc308a4bd   13 years Balazs Dezso Some doc fix
(edit) @2306:42cce226b87b   13 years Balazs Dezso BfsVisitor? Bipartite partitions based on visitors topology_demo.cc => …
(edit) @2305:4a2236cc98a0   13 years Balazs Dezso Keeping order of alteration observers Removing some automatic …
(edit) @2304:108d6db4f32a   13 years Akos Ladanyi Doc fix.
(edit) @2303:005b3f927287   13 years Alpar Juttner ColIt? added. (Untested, but at least it compiles.)
(edit) @2302:d3c664c975ee   13 years Alpar Juttner Test the automatic compilation checker 1/2: fix the repo again
(edit) @2301:eb378706bd3d   13 years Alpar Juttner Test the automatic compilation checker 1/2: make a bug
(edit) @2300:69330d717235   13 years Balazs Dezso Conditional execution until the target is reached /previous …
(edit) @2293:1ee6e8788cc7   13 years Balazs Dezso First implementation of the static graph class It could be improved to …
(edit) @2292:38d985e82205   13 years Balazs Dezso General mapping based variant type
(edit) @2291:fbc4af1f9378   13 years Balazs Dezso Spellchecking
(edit) @2290:f30867b359a8   13 years Balazs Dezso GraphCopy? and UGraphCopy modifications Preliminary support for static …
(edit) @2289:03e4d2128efe   13 years Balazs Dezso Strict checking disabled
(edit) @2287:16954ac69517   13 years Balazs Dezso Removing template Map template parameter from InvertableMaps?
(edit) @2286:1ef281b2b10e   13 years Balazs Dezso The implementation of the graph copy is changed Make explicit more …
(edit) @2285:8c5c4b5ae31c   13 years Balazs Dezso Bug fix
(edit) @2284:05ff57dc401d   13 years Balazs Dezso Renaming MinCut?
(edit) @2283:a877258468e4   13 years Balazs Dezso Bug fix
(edit) @2282:9d7b12f83daa   13 years Balazs Dezso Bug fixes
(edit) @2277:a7896017fc7d   13 years Alpar Juttner icpc-9.0 compilation bugfix
(edit) @2276:1a8a66b6c6ce   13 years Balazs Dezso Min cost flow is renamed to SspMinCostFlow?
(edit) @2275:ff46747676ed   13 years athos Small bugs in the documentation 2.
(edit) @2273:507232469f5e   13 years athos Small bugs in the documentation.
(edit) @2269:fb1c634fff29   13 years Balazs Dezso Bug fix for removing heap Item from template parameter list
(edit) @2268:ad15bdd334bf   13 years athos ColName?() -> colName(), Coeff() -> coeff()
(edit) @2267:3575f17a6e7f   13 years athos LEMON_INTEGER -> INT
(edit) @2263:9273fe7d850c   13 years mqrelly Bug #46 fixed: Superfluous template parameter in Heap concept NOTE: …
(edit) @2261:c52b572c294f   13 years Alpar Juttner Doc update
(edit) @2260:4274224f8a7d   13 years Alpar Juttner concept -> concepts (namespace & directory)
(edit) @2259:da142c310d02   13 years Alpar Juttner Spellcheck
(edit) @2258:741995f3dbc4   13 years Alpar Juttner Docfix. maps.h is still very fuzzy.
(edit) @2257:0a9393adc747   13 years Alpar Juttner Doc improvements.
(edit) @2256:b22dfb6c5ff3   13 years Alpar Juttner Graph imlementations actually provide ReferenceMaps?.
(edit) @2255:4a9cc8c800ae   13 years Balazs Dezso It have not been saved
(edit) @2254:50cb2b90daa9   13 years Balazs Dezso Some improvements on item readers and writers
(edit) @2253:1645f6cc9667   13 years Alpar Juttner Remove superfluous #ifndef boundaries
(edit) @2251:37fa5f83251e   13 years Balazs Dezso Documentation for UndirGraphAdaptor?
(edit) @2250:b8fbffd35445   13 years Alpar Juttner Compilation warning resolved.
(edit) @2249:dd8e95c663f0   13 years Alpar Juttner Compilation warning resolved.
(edit) @2248:1ac928089d68   13 years Balazs Dezso SimpleMap? and SimpleWriteMap? - Trivial adaptors, but they are useful …
(edit) @2247:269a0dcee70b   13 years Balazs Dezso Update the Path concept Concept check for paths DirPath? renamed to …
(edit) @2246:9c472eee236f   13 years Balazs Dezso Documentation is moved to source file
(edit) @2245:f09b1ea5c249   13 years Balazs Dezso Little modification on interface and documentation
(edit) @2243:5deb7b22a0ec   13 years Alpar Juttner Change for better measurement very fast operations (enable a higher …
(edit) @2242:16523135943d   13 years Balazs Dezso New random interface Switching to the new interface
(edit) @2235:48801095a410   13 years Alpar Juttner EdgeLookUp? and AllEdgeLookUp? added.
(edit) @2231:06faf3f06d67   13 years Balazs Dezso Some rearrangement of concepts and extenders BpUGraph concepts and …
(edit) @2230:67af33b34394   13 years Balazs Dezso Some doc fix
(edit) @2229:4dbb6dd2dd4b   13 years Balazs Dezso Mersenne Twister random number generator The code is based on the …
(edit) @2228:f71b0f9a7c3a   13 years athos Improved documentation.
(edit) @2226:0411ac8a2d87   13 years athos MIP interface tested (and corrected) for cplex 9.0
(edit) @2225:bb3d5e6f9fcb   13 years Balazs Dezso Doc fix
(edit) @2224:f973894da54e   13 years Balazs Dezso Moving the file into correct group
(edit) @2223:590c1b663a27   13 years Balazs Dezso Exporting interface to the Graph class Some documentation improvements
(edit) @2222:a24939ee343c   13 years Balazs Dezso findEdge extension also for the BpUGraphs proper handling of loop …
(edit) @2221:c7261e981330   13 years athos Minor changes.
(edit) @2220:4473c872599a   13 years athos Too many files added: sorry.
(edit) @2219:c263168e0964   13 years athos Missing cplex files: sorry.
(edit) @2218:50f1a780a5ff   13 years athos Interface to the cplex MIP solver: it is little, a bit sour but it is ours.
(edit) @2217:4a10a45d55f6   13 years Balazs Dezso Doc fix
(edit) @2214:a886e48e0d91   13 years Alpar Juttner Doc improvements
(edit) @2213:2c094dfa176d   13 years athos Some corrections.
(edit) @2212:0ad3835449f8   13 years Balazs Dezso Some small improvments size() and subscription operators …
(edit) @2211:c790d04e192a   13 years Balazs Dezso Hao-Orlin algorithm It is based on Attila's work It is tested on all …
(edit) @2210:25aab9493dd2   13 years Balazs Dezso Add missing header sentry
(edit) @2207:75a29ac69c19   13 years Alpar Juttner xy -> dim2::Point
(edit) @2206:c3ff11b0025c   13 years Balazs Dezso I forgot to remove the benchmarking part of code
(edit) @2205:c20b0eb92a33   13 years Balazs Dezso UnionFind? Changing the representation of the union-find it has the …
(edit) @2204:5617107d27e9   13 years Balazs Dezso Some doc fix
(edit) @2203:5f1a83b565fb   13 years Balazs Dezso Signaling alterations in BpUGraphs
(edit) @2202:09cbc87cb4ab   13 years Balazs Dezso New map type based on array map for debugging purpose It checks …
(edit) @2201:597714206430   13 years Balazs Dezso Bug fix in DescriptorMap? Avoiding the possibility of the memory leak
(edit) @2200:2f2ac1b1ca1e   13 years Balazs Dezso An easy avoiding of a bug The functional interfaces are removed. …
(edit) @2199:1229af45cc69   13 years Balazs Dezso Bug fix
(edit) @2193:8057a4245685   13 years Balazs Dezso Bug fix in SmartEdgeSet? + validity check function
(edit) @2192:d6e4efb477d8   13 years Balazs Dezso Bug fix rethrow of exception missing
(edit) @2191:ef3560193856   13 years Balazs Dezso Proper exception handling in the SmartEdgeSet?
Note: See TracRevisionLog for help on using the revision log.