Index

C

callback_cycle() (in module graphilp.network.pcst) (in module graphilp.network.steiner) (in module graphilp.network.tsp_callbacks) create_model() (in module graphilp.covering.k_cover) (in module graphilp.covering.knapsack) (in module graphilp.covering.min_dom_set) (in module graphilp.covering.min_edge_dom) (in module graphilp.covering.min_vertexcover) (in module graphilp.covering.set_cover) (in module graphilp.cuts_flows.bisection) (in module graphilp.cuts_flows.max_cut) (in module graphilp.cuts_flows.min_k_flow) (in module graphilp.cuts_flows.min_uncut) (in module graphilp.matching.maxweight) (in module graphilp.matching.perfect) (in module graphilp.matching.perfect_bipartite) (in module graphilp.network.atsp) (in module graphilp.network.atsp_desrochers_laporte) (in module graphilp.network.gen_path_atsp) (in module graphilp.network.path_atsp) (in module graphilp.network.path_tsp) (in module graphilp.network.pcst) (in module graphilp.network.pcst_linear) (in module graphilp.network.steiner) (in module graphilp.network.steiner_linear) (in module graphilp.network.steiner_linear_tightened) (in module graphilp.network.tsp) (in module graphilp.network.tsp_callbacks) (in module graphilp.packing.clique_packing) (in module graphilp.packing.max_indset) (in module graphilp.packing.set_packing) (in module graphilp.partitioning.min_vertex_coloring) (in module graphilp.sub_super.max_clique_cover) (in module graphilp.sub_super.max_clique_pack)

E

edges_to_networkx() (in module graphilp.imports.graph_formats) extract_solution() (in module graphilp.covering.k_cover) (in module graphilp.covering.knapsack) (in module graphilp.covering.min_dom_set) (in module graphilp.covering.min_edge_dom) (in module graphilp.covering.min_vertexcover) (in module graphilp.covering.set_cover) (in module graphilp.cuts_flows.bisection) (in module graphilp.cuts_flows.max_cut) (in module graphilp.cuts_flows.min_k_flow) (in module graphilp.cuts_flows.min_uncut) (in module graphilp.matching.maxweight) (in module graphilp.matching.perfect) (in module graphilp.matching.perfect_bipartite) (in module graphilp.network.atsp) (in module graphilp.network.atsp_desrochers_laporte) (in module graphilp.network.gen_path_atsp) (in module graphilp.network.path_atsp) (in module graphilp.network.path_tsp) (in module graphilp.network.pcst) (in module graphilp.network.pcst_linear) (in module graphilp.network.steiner) (in module graphilp.network.steiner_linear) (in module graphilp.network.steiner_linear_tightened) (in module graphilp.network.tsp) (in module graphilp.network.tsp_callbacks) (in module graphilp.packing.clique_packing) (in module graphilp.packing.max_indset) (in module graphilp.packing.set_packing) (in module graphilp.partitioning.min_vertex_coloring) (in module graphilp.sub_super.max_clique_cover) (in module graphilp.sub_super.max_clique_pack)

F

find_tour_length() (in module graphilp.network.heuristics.tsp_two_opt)

G

get_heuristic() (in module graphilp.covering.heuristics.setcover_greedy) (in module graphilp.covering.heuristics.vertexcover_lp_rounding) (in module graphilp.covering.heuristics.vertexcover_maximal_matching) (in module graphilp.cuts_flows.heuristics.maxcut_greedy) (in module graphilp.network.heuristics.steiner_metric_closure) (in module graphilp.network.heuristics.tsp_christofides) (in module graphilp.network.heuristics.tsp_nearest_neighbour) (in module graphilp.network.heuristics.tsp_two_opt) (in module graphilp.packing.heuristics.setpacking_greedy) (in module graphilp.partitioning.heuristics.vertex_coloring_greedy) graphilp.covering.heuristics.setcover_greedy module graphilp.covering.heuristics.vertexcover_lp_rounding module graphilp.covering.heuristics.vertexcover_maximal_matching module graphilp.covering.k_cover module graphilp.covering.knapsack module graphilp.covering.min_dom_set module graphilp.covering.min_edge_dom module graphilp.covering.min_vertexcover module graphilp.covering.set_cover module graphilp.cuts_flows.bisection module graphilp.cuts_flows.heuristics.maxcut_greedy module graphilp.cuts_flows.max_cut module graphilp.cuts_flows.min_k_flow module graphilp.cuts_flows.min_uncut module graphilp.imports.graph_formats module graphilp.imports.ilpgraph module graphilp.imports.ilpsetsystem module graphilp.imports.networkx module graphilp.matching.maxweight module graphilp.matching.perfect module

graphilp.matching.perfect_bipartite module graphilp.network.atsp module graphilp.network.atsp_desrochers_laporte module graphilp.network.gen_path_atsp module graphilp.network.heuristics.steiner_metric_closure module graphilp.network.heuristics.tsp_christofides module graphilp.network.heuristics.tsp_nearest_neighbour module graphilp.network.heuristics.tsp_two_opt module graphilp.network.path_atsp module graphilp.network.path_tsp module graphilp.network.pcst module graphilp.network.pcst_linear module graphilp.network.steiner module graphilp.network.steiner_linear module graphilp.network.steiner_linear_tightened module graphilp.network.tsp module graphilp.network.tsp_callbacks module graphilp.packing.clique_packing module graphilp.packing.heuristics.setpacking_greedy module graphilp.packing.max_indset module graphilp.packing.set_packing module graphilp.partitioning.heuristics.vertex_coloring_greedy module graphilp.partitioning.min_vertex_coloring module graphilp.sub_super.max_clique_cover module graphilp.sub_super.max_clique_pack module

I

ILPGraph (class in graphilp.imports.ilpgraph) ILPSetSystem (class in graphilp.imports.ilpsetsystem)

iterate_inner() (in module graphilp.network.heuristics.tsp_two_opt) iterate_outer() (in module graphilp.network.heuristics.tsp_two_opt)

M

mis_to_networkx() (in module graphilp.imports.graph_formats) module graphilp.covering.heuristics.setcover_greedy graphilp.covering.heuristics.vertexcover_lp_rounding graphilp.covering.heuristics.vertexcover_maximal_matching graphilp.covering.k_cover graphilp.covering.knapsack graphilp.covering.min_dom_set graphilp.covering.min_edge_dom graphilp.covering.min_vertexcover graphilp.covering.set_cover graphilp.cuts_flows.bisection graphilp.cuts_flows.heuristics.maxcut_greedy graphilp.cuts_flows.max_cut graphilp.cuts_flows.min_k_flow graphilp.cuts_flows.min_uncut graphilp.imports.graph_formats graphilp.imports.ilpgraph graphilp.imports.ilpsetsystem graphilp.imports.networkx graphilp.matching.maxweight graphilp.matching.perfect graphilp.matching.perfect_bipartite graphilp.network.atsp graphilp.network.atsp_desrochers_laporte graphilp.network.gen_path_atsp graphilp.network.heuristics.steiner_metric_closure graphilp.network.heuristics.tsp_christofides graphilp.network.heuristics.tsp_nearest_neighbour graphilp.network.heuristics.tsp_two_opt graphilp.network.path_atsp graphilp.network.path_tsp graphilp.network.pcst graphilp.network.pcst_linear graphilp.network.steiner graphilp.network.steiner_linear graphilp.network.steiner_linear_tightened graphilp.network.tsp graphilp.network.tsp_callbacks graphilp.packing.clique_packing graphilp.packing.heuristics.setpacking_greedy graphilp.packing.max_indset graphilp.packing.set_packing graphilp.partitioning.heuristics.vertex_coloring_greedy graphilp.partitioning.min_vertex_coloring graphilp.sub_super.max_clique_cover graphilp.sub_super.max_clique_pack

R

read() (in module graphilp.imports.networkx)

S

set_edge_vars() (graphilp.imports.ilpgraph.ILPGraph method) set_inc_matrix() (graphilp.imports.ilpsetsystem.ILPSetSystem method) set_label_vars() (graphilp.imports.ilpgraph.ILPGraph method) set_node_vars() (graphilp.imports.ilpgraph.ILPGraph method) set_nx_graph() (graphilp.imports.ilpgraph.ILPGraph method)

set_system() (graphilp.imports.ilpsetsystem.ILPSetSystem method) set_system_vars() (graphilp.imports.ilpsetsystem.ILPSetSystem method) set_universe() (graphilp.imports.ilpsetsystem.ILPSetSystem method) set_universe_vars() (graphilp.imports.ilpsetsystem.ILPSetSystem method) stp_to_networkx() (in module graphilp.imports.graph_formats)

T

two_opt_swap() (in module graphilp.network.heuristics.tsp_two_opt)