Various improvements in NetworkSimplex.
- Faster variant of "Altering Candidate List" pivot rule using make_heap
instead of partial_sort.
- Doc improvements.
- Removing unecessary inline keywords.
3 test/preflow_graph.dim \
4 test/dijkstra_test.lgf \
5 test/min_cost_flow_test.lgf \
6 test/min_cost_flow_test.net
12 test/graph_utils_test.h \
16 test/all_pairs_shortest_path_test \
17 test/arborescence_test \
19 test/bipartite_matching_test \
26 test/graph_adaptor_test \
27 test/graph_copy_test \
29 test/graph_utils_test \
33 test/matrix_maps_test \
34 test/max_matching_test \
35 test/max_weighted_matching_test \
36 test/min_cost_flow_test \
38 test/polynomial_test \
40 test/radix_sort_test \
45 test/test_tools_fail \
46 test/test_tools_pass \
47 test/time_measure_test \
52 check_PROGRAMS += test/lp_test test/mip_test
55 check_PROGRAMS += test/lp_test test/mip_test
58 check_PROGRAMS += test/lp_test
63 TESTS += $(check_PROGRAMS)
64 XFAIL_TESTS += test/test_tools_fail$(EXEEXT)
66 test_all_pairs_shortest_path_test_SOURCES = test/all_pairs_shortest_path_test.cc
67 test_arborescence_test_SOURCES = test/arborescence_test.cc
68 test_bfs_test_SOURCES = test/bfs_test.cc
69 test_bipartite_matching_test_SOURCES = test/bipartite_matching_test.cc
70 test_bpugraph_test_SOURCES = test/bpugraph_test.cc
71 test_counter_test_SOURCES = test/counter_test.cc
72 test_dfs_test_SOURCES = test/dfs_test.cc
73 test_dijkstra_test_SOURCES = test/dijkstra_test.cc
74 test_dim_test_SOURCES = test/dim_test.cc
75 test_edge_set_test_SOURCES = test/edge_set_test.cc
76 test_graph_adaptor_test_SOURCES = test/graph_adaptor_test.cc
77 test_graph_copy_test_SOURCES = test/graph_copy_test.cc
78 test_graph_test_SOURCES = test/graph_test.cc
79 test_graph_utils_test_SOURCES = test/graph_utils_test.cc
80 test_heap_test_SOURCES = test/heap_test.cc
81 test_kruskal_test_SOURCES = test/kruskal_test.cc
82 test_maps_test_SOURCES = test/maps_test.cc
83 test_matrix_maps_test_SOURCES = test/matrix_maps_test.cc
84 test_max_matching_test_SOURCES = test/max_matching_test.cc
85 test_max_weighted_matching_test_SOURCES = test/max_weighted_matching_test.cc
86 test_min_cost_flow_test_SOURCES = test/min_cost_flow_test.cc
87 test_path_test_SOURCES = test/path_test.cc
88 test_polynomial_test_SOURCES = test/polynomial_test.cc
89 test_preflow_test_SOURCES = test/preflow_test.cc
90 test_radix_sort_test_SOURCES = test/radix_sort_test.cc
91 test_refptr_test_SOURCES = test/refptr_test.cc
92 test_random_test_SOURCES = test/random_test.cc
93 test_simann_test_SOURCES = test/simann_test.cc
94 test_suurballe_test_SOURCES = test/suurballe_test.cc
95 test_test_tools_fail_SOURCES = test/test_tools_fail.cc
96 test_test_tools_pass_SOURCES = test/test_tools_pass.cc
97 test_time_measure_test_SOURCES = test/time_measure_test.cc
98 test_ugraph_test_SOURCES = test/ugraph_test.cc
99 test_unionfind_test_SOURCES = test/unionfind_test.cc
101 test_lp_test_SOURCES = test/lp_test.cc
102 test_lp_test_CXXFLAGS = $(GLPK_CFLAGS) $(CPLEX_CFLAGS) $(SOPLEX_CXXFLAGS)
103 test_mip_test_SOURCES = test/mip_test.cc
104 test_mip_test_CXXFLAGS = $(GLPK_CFLAGS) $(CPLEX_CFLAGS) $(SOPLEX_CXXFLAGS)