Continued refactoring.

[r24266]

Continued refactoring.

[r24264]

More refactoring.

[r24241]

More refactoring.

[r24240]

Some refactoring.

[r24239]

Some refactoring.

[r24238]

Started first attempt for brute force solver.

[r24212]

Added getter function for node degree.

[r24210]

Use more bucket functions.

[r24209]

Use more bucket functions.

[r24208]

The other index :-(

[r24207]

Added code for testing if two pbqp nodes could melt to a new one.

[r24197]

Use more bucket functions.

[r24170]

Use more bucket functions.

[r24169]

Use more bucket functions.

[r24168]

Use more bucket functions.

[r24167]

Use more bucket functions.

[r24166]

Added pop function for node_bucket.

[r24165]

Added pop function for edge_bucket.

[r24164]

Use more bucket functions.

[r24163]

Added some functions for bucket managment.

[r24162]

Apply RN reduction on a node with maximum degree.

[r22916]

Use bigger type for PBQP costs.

[r22847]

Also take a look at the node costs of the current node during RN reduction.

[r22592]

Insert all incident node (ecluding the current edge) into edge_bucket instead of the current edge, argh.

[r22590]

Added missing include.

[r22589]

Added function declarations.

[r22588]

Handle infinity entries correctly when normalize a cost matrix.

[r22587]

Fixed r22565: we have signed values.

[r22570]

Added assertions to prevent unexpected results after PBQP element addition.

[r22565]

- added html dumping of RN reductions
- typos

[r22544]

Implemented RN reduction, which was the last step to a working PBQP solver.

[r22542]

Removed debug code.

[r22537]

- implemented infinity propagation
- simplify edges only if they are correct connected, so if a (RI) reduction creates an infinity entry the removed edge are not simplified again

[r22536]

- added RN reduction (node used, not test, no html dump)

[r22529]

Bugfix: Set global pointers to NULL after they are freed.

[r22528]

Bugfix: handle added edges correctly if src_index and tgt_index are in the wrong order.

[r22527]

Renamed functions.

[r22526]

- implemented back propagation for RII reductions
- free buckets after solving

[r22525]

Free local vector.

[r22524]

- use RII reduction (no back propagation yet)
- fixed some bugs in RII reduction
- added html dump for RII reduction
- use pbqp_add function to add to vector/matrix entries

[r22523]

Added missing declaration and include.

[r22520]

Factorise printing costs.

[r22517]

Minor deobfuscation.

[r22516]

<br> (and \n) at end of line.

[r22515]

Fix simplify_edge(): Delete an independent edge, even if we are not dumping this event.

[r22514]

Space after if.

[r22513]

Make reorder_node() more clear (at least to me).

[r22512]

Grab a node once instead of an index every iteration.

[r22511]

Do not stress tail recursion elimination and partial condition evaluation too much (though it is a good testcase and we fail).

[r22510]

Do not fetch a node index if we have a perfectly fine pointer already at hand.

[r22509]

Fixed some bugs concerning calculation with infinity.

[r22507]

- bugfix: update bucket index when filling a "deleted" slot
- improved html graph dump
- added RII reduction (no html dumping, not tested)

[r22506]

- completed integration of new PBQP solver (works fine if we need only RI reductions)
- fixed some missing initialization in PBQP allocation

[r22505]

Removed superfluous edge dump.

[r22504]

PBQP edges now have pointers to their incident node, instead of only their index in the node array.

[r22502]

- fixed some bugs concerning vector addition
- added solving of trivial nodes
- added back propagation for RI rule
- enabled html dumping for trivial solving and back propagation

[r22484]

Bugfix: Update bucket_index if reordering node.

[r22482]

Implemented RI-Reduction (without back propagation).

[r22481]

Added simplification loop.

[r22478]

Initialize and fill node and edge buckets.

[r22475]

- enabled simplification of edges ("infinity propagation" not yet added)
- enabled html dump for edge simplification
- fixed bug in pbqp construction: if we switch source and target (to achieve src_id < tgt_id) we have to transpose the given matrix

[r22473]

Renamed function.

[r22451]

- don't add trivial nodes when using new PBQP solver
- enable dumping the PBQP to a html file

[r22449]

Fix too short allocations and missing initialisation when allocation/copying vectors, simplify.

[r22447]

Simplify vector_copy().

[r22445]

Fix last commit.

[r22444]

Use memset()/memcpy().

[r22443]

Fix too short allocations and missing initialisation when allocation/copying vectors.

[r22442]

- integrated new PBQP solver into existing PBQP transformation, so it can be easily compared to the Scholz solver
- you can switch between the solver using the "USE_KAPS" macro
- removed code that create a zero matrix for each pbqp edge, before the real edge costs are created

[r22440]

Finished edge allocation.

[r22428]

Continued implementation of PBQP solver: Fixed errors and warnings.

[r22425]

Started implementing a new PBQP solver, which should solve PBQPs and the problems/bugs of the Scholz solver.

[r22420]