Mercuriallemon-main / file revision
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
test/Makefile.am
author Peter Kovacs <kpeter@inf.elte.hu>
Wed, 29 Apr 2009 03:15:24 +0200
changeset 640 6c408d864fa1
parent 594 d657c71db7db
parent 601 e8349c6f12ca
child 649 76cbcb3e9bbb
permissions -rw-r--r--
Support negative costs and bounds in NetworkSimplex (#270)

* The interface is reworked to support negative costs and bounds.
- ProblemType and problemType() are renamed to
SupplyType and supplyType(), see also #234.
- ProblemType type is introduced similarly to the LP interface.
- 'bool run()' is replaced by 'ProblemType run()' to handle
unbounded problem instances, as well.
- Add INF public member constant similarly to the LP interface.
* Remove capacityMap() and boundMaps(), see also #266.
* Update the problem definition in the MCF module.
* Remove the usage of Circulation (and adaptors) for checking feasibility.
Check feasibility by examining the artifical arcs instead (after solving
the problem).
* Additional check for unbounded negative cycles found during the
algorithm (it is possible now, since negative costs are allowed).
* Fix in the constructor (the value types needn't be integer any more),
see also #254.
* Improve and extend the doc.
* Rework the test file and add test cases for negative costs and bounds. 
     1 EXTRA_DIST += \

     2 	test/CMakeLists.txt

     3 

     4 noinst_HEADERS += \

     5 	test/graph_test.h \

     6 	test/test_tools.h

     7 

     8 check_PROGRAMS += \

     9 	test/adaptors_test \

    10 	test/bfs_test \

    11 	test/circulation_test \

    12 	test/counter_test \

    13 	test/dfs_test \

    14 	test/digraph_test \

    15 	test/dijkstra_test \

    16 	test/dim_test \

    17 	test/edge_set_test \

    18 	test/error_test \

    19 	test/euler_test \

    20 	test/gomory_hu_test \

    21 	test/graph_copy_test \

    22 	test/graph_test \

    23 	test/graph_utils_test \

    24 	test/hao_orlin_test \

    25 	test/heap_test \

    26 	test/kruskal_test \

    27 	test/maps_test \

    28 	test/matching_test \

    29 	test/min_cost_arborescence_test \

    30 	test/min_cost_flow_test \

    31 	test/path_test \

    32 	test/preflow_test \

    33 	test/radix_sort_test \

    34 	test/random_test \

    35 	test/suurballe_test \

    36 	test/test_tools_fail \

    37 	test/test_tools_pass \

    38 	test/time_measure_test \

    39 	test/unionfind_test

    40 

    41 test_test_tools_pass_DEPENDENCIES = demo

    42 

    43 if HAVE_LP

    44 check_PROGRAMS += test/lp_test

    45 endif HAVE_LP

    46 if HAVE_MIP

    47 check_PROGRAMS += test/mip_test

    48 endif HAVE_MIP

    49 

    50 TESTS += $(check_PROGRAMS)

    51 XFAIL_TESTS += test/test_tools_fail$(EXEEXT)

    52 

    53 test_adaptors_test_SOURCES = test/adaptors_test.cc

    54 test_bfs_test_SOURCES = test/bfs_test.cc

    55 test_circulation_test_SOURCES = test/circulation_test.cc

    56 test_counter_test_SOURCES = test/counter_test.cc

    57 test_dfs_test_SOURCES = test/dfs_test.cc

    58 test_digraph_test_SOURCES = test/digraph_test.cc

    59 test_dijkstra_test_SOURCES = test/dijkstra_test.cc

    60 test_dim_test_SOURCES = test/dim_test.cc

    61 test_edge_set_test_SOURCES = test/edge_set_test.cc

    62 test_error_test_SOURCES = test/error_test.cc

    63 test_euler_test_SOURCES = test/euler_test.cc

    64 test_gomory_hu_test_SOURCES = test/gomory_hu_test.cc

    65 test_graph_copy_test_SOURCES = test/graph_copy_test.cc

    66 test_graph_test_SOURCES = test/graph_test.cc

    67 test_graph_utils_test_SOURCES = test/graph_utils_test.cc

    68 test_heap_test_SOURCES = test/heap_test.cc

    69 test_kruskal_test_SOURCES = test/kruskal_test.cc

    70 test_hao_orlin_test_SOURCES = test/hao_orlin_test.cc

    71 test_lp_test_SOURCES = test/lp_test.cc

    72 test_maps_test_SOURCES = test/maps_test.cc

    73 test_mip_test_SOURCES = test/mip_test.cc

    74 test_matching_test_SOURCES = test/matching_test.cc

    75 test_min_cost_arborescence_test_SOURCES = test/min_cost_arborescence_test.cc

    76 test_min_cost_flow_test_SOURCES = test/min_cost_flow_test.cc

    77 test_path_test_SOURCES = test/path_test.cc

    78 test_preflow_test_SOURCES = test/preflow_test.cc

    79 test_radix_sort_test_SOURCES = test/radix_sort_test.cc

    80 test_suurballe_test_SOURCES = test/suurballe_test.cc

    81 test_random_test_SOURCES = test/random_test.cc

    82 test_test_tools_fail_SOURCES = test/test_tools_fail.cc

    83 test_test_tools_pass_SOURCES = test/test_tools_pass.cc

    84 test_time_measure_test_SOURCES = test/time_measure_test.cc

    85 test_unionfind_test_SOURCES = test/unionfind_test.cc
lemon-main