Index

_

_add_interim_point() (darkcloud.DDSolver method)

_calc_cave() (darkcloud.DDSolver method) _remove() (UFLPOrder.N2RList method)

A

add_BDD_to_MIP() (in module UFL) addnode() (BDD.BDD method) adhoc_test() (in module BDD_equivalence)

align_to() (BDD.BDD method) (varseq.VarSeq method) assert_instance() (in module experiments.softcover)

B

BB_search module BB_search_test module BBSearch (class in BB_search) BDD module BDD (class in BDD) BDD_equivalence module

BDD_test module benchmark() (in module experiments.tUFLP_runtimes) best_obj (BB_search.SearchNode attribute) build_cover_DD() (darkcloud.DDSolver method) build_DP_DD() (in module UFL) build_MIP() (in module UFL) build_Sf() (in module UFL) build_soft_cover_DD() (in module experiments.softcover) build_type_DD() (darkcloud.DDTypedSolver method)

C

calc_cost() (in module UFLP_fullDD) calculate_LB() (BB_search.SearchNode method) calculate_UB() (BB_search.SearchNode method) compare_BDD_vs_MIP() (in module darkcloud) compare_runtimes() (in module jUFLP_cavemen) count_inversions() (in module gen_BDD_pair)

count_inversions_to() (varseq.VarSeq method) create_availability_BDD() (in module UFL) create_cover_DD() (in module UFLP_fullDD) create_covering_BDD() (in module UFL) create_covering_BDD_wg() (in module UFL) create_NF() (in module UFL) current_best() (BB_search.BBSearch method)

D

darkcloud module DDSolver (class in darkcloud) DDTypedSolver (class in darkcloud) default() (jUFLP_cavemen.jUFLPEncoder method) dia_sizes() (in module experiments.softcover)

draw_jUFLP_inst() (in module jUFLP_utils) draw_problem_dia() (in module UFL) dump() (BB_search.BBSearch method) dump_gv() (BDD.BDD method) dump_instance() (in module darkcloud) (in module experiments.softcover) (in module jUFLP_cavemen)

E

e1 (darkcloud.ptscloud attribute) e2 (darkcloud.ptscloud attribute) experiments module experiments.align_narrow_DDs module experiments.compare_simpl_LBs module experiments.dclouds module experiments.dclouds_rndcover module experiments.dclouds_sclass module experiments.exp_BDD_example module experiments.gen_lsizes_stats module experiments.greedy_UFLP_sizes module experiments.heu_sol_struct module experiments.jUFL_hist_sizes module experiments.jUFLP_simscores_M module experiments.jUFLP_specins module

experiments.jUFLP_specins_smaller module experiments.jUFLP_vsMIPs module experiments.jUFLP_w_simscores module experiments.jUFLP_wCPPMIP module experiments.jUFLPcm module experiments.misc module experiments.par_scal_test module experiments.rnd_dia_hist_sizes_control module experiments.sample_BB_tree module experiments.softcover module experiments.sumofproducts module experiments.tUFL_hist_sizes_control module experiments.tUFLP_runtimes module

F

fast_greedy_2sifts() (in module heuristics)

fast_greedy_sifts() (in module heuristics) fastslide() (in module heuristics)

G

gen_4BDD() (in module BDD_test) gen_BDD_pair module gen_caveman_inst() (in module darkcloud) gen_cavemen_jUFLP_inst() (in module jUFLP_cavemen) gen_instance() (in module experiments.sumofproducts) gen_nlinks_cavemen_inst() (in module UFLP_2_cav) gen_simple_cavemen_inst0() (in module darkcloud) gen_simple_cavemen_inst1() (in module darkcloud) gen_special_jUFLP() (in module UFLP_2_cav)

gen_typed_cavemen_inst() (in module darkcloud) gen_UFL_instance() (in module UFLP_test) generate_dense_instance() (in module UFL) generate_overlaps() (in module experiments.softcover) generate_S() (in module experiments.softcover) generate_test_figures() (in module UFL) generate_test_instance() (in module UFL) generate_weights() (varseq.VarSeq class method) get_value() (BDD.BDD method) greedy_sort() (varseq.VarSeq method) gsifts() (BDD.BDD method)

H

heuristics module

hi (BDD.node attribute)

I

id (BDD.node attribute) intersect() (in module BDD) is_aligned() (BDD.BDD method) (varseq.VarSeq method)

is_equivalent() (BDD.BDD method) is_reduced() (BDD.BDD method)

J

jUFLP_cavemen module

jUFLP_utils module jUFLPEncoder (class in jUFLP_cavemen)

L

layer (BDD.node attribute) layers (BDD.BDD attribute) LB_by_level() (in module BB_search) LB_by_level_complicated() (in module BB_search) LB_current() (in module BB_search) LB_first_aligned() (in module BB_search) LB_last_aligned() (in module BB_search) LB_lvl_compl_symm() (in module BB_search) LB_lvl_symm() (in module BB_search) link() (BDD.BDD method) (BDD.node method)

llink() (BDD.BDD method) lo (BDD.node attribute) load() (BDD.BDD method) load_inst() (in module jUFLP_cavemen) (in module jUFLP_utils) log() (in module experiments.misc) logging (BB_search.BBSearch attribute) logs_step (BB_search.BBSearch attribute) LOWER_BOUNDS (in module BB_search)

M

main() (in module darkcloud) (in module experiments.align_narrow_DDs) (in module experiments.dclouds) (in module experiments.dclouds_rndcover) (in module experiments.dclouds_sclass) (in module experiments.exp_BDD_example) (in module experiments.greedy_UFLP_sizes) (in module experiments.jUFL_hist_sizes) (in module experiments.jUFLP_simscores_M) (in module experiments.jUFLP_specins) (in module experiments.jUFLP_specins_smaller) (in module experiments.jUFLP_vsMIPs) (in module experiments.jUFLP_w_simscores) (in module experiments.jUFLP_wCPPMIP) (in module experiments.jUFLPcm) (in module experiments.rnd_dia_hist_sizes_control) (in module experiments.sample_BB_tree) (in module experiments.tUFL_hist_sizes_control) (in module experiments.tUFLP_runtimes) (in module gen_BDD_pair) (in module jUFLP_cavemen) (in module solve_inst) (in module UFLP_2_cav) make_caveman_inst() (in module experiments.softcover) make_cluster_reverse_custom_matching() (in module UFLP_2_cav) make_graph_gap() (BB_search.BBSearch method) make_instance() (in module experiments.softcover) make_label() (in module experiments.softcover) (in module UFLP_fullDD) make_MIP() (in module experiments.softcover) (in module experiments.sumofproducts) make_organic_inst() (in module experiments.softcover) make_reduced() (BDD.BDD method) make_simple_problem() (in module UFL) make_string_inst() (in module experiments.softcover) minAB() (in module heuristics) mknode() (in module experiments.softcover) module BB_search BB_search_test BDD BDD_equivalence BDD_test darkcloud experiments experiments.align_narrow_DDs experiments.compare_simpl_LBs experiments.dclouds experiments.dclouds_rndcover experiments.dclouds_sclass experiments.exp_BDD_example experiments.gen_lsizes_stats experiments.greedy_UFLP_sizes experiments.heu_sol_struct experiments.jUFL_hist_sizes experiments.jUFLP_simscores_M experiments.jUFLP_specins experiments.jUFLP_specins_smaller experiments.jUFLP_vsMIPs experiments.jUFLP_w_simscores experiments.jUFLP_wCPPMIP experiments.jUFLPcm experiments.misc experiments.par_scal_test experiments.rnd_dia_hist_sizes_control experiments.sample_BB_tree experiments.softcover experiments.sumofproducts experiments.tUFL_hist_sizes_control experiments.tUFLP_runtimes gen_BDD_pair heuristics jUFLP_cavemen jUFLP_utils solve_inst UFL UFLP_2_cav UFLP_fullDD UFLP_test UFLPOrder varseq varseq_test

N

N (BDD.BDD attribute) n() (BDD.BDD method) N2RList (class in UFLPOrder) name (BB_search.SearchNode attribute) new_node_name() (BDD.BDD method)

node (class in BDD) nodeattrfunc() (in module BB_search) nodenamefunc() (in module BB_search) nodes (BDD.BDD attribute) non_dominated() (in module varseq)

O

OA_bruteforce() (BDD.BDD method) (varseq.VarSeq method) open_nodes (BB_search.BBSearch attribute) orig_5random() (in module heuristics) orig_bestAB() (in module heuristics) orig_gsifts1p() (in module heuristics)

ORIG_HEU (in module heuristics) orig_interleave_when_diverge() (in module heuristics) orig_interleaved() (in module heuristics) orig_meta() (in module heuristics) orig_rnd_starts() (in module heuristics) orig_simpl() (in module heuristics)

P

p() (BDD.BDD method) parent (BB_search.SearchNode attribute) pop() (UFLPOrder.N2RList method) prepare_inst() (in module darkcloud)

prepare_inst_gallery() (in module darkcloud) print_pair() (in module BDD_equivalence) profile() (BDD.BDD method) ptscloud (class in darkcloud)

R

random() (BDD.BDD class method) (varseq.VarSeq class method) rename_vars() (BDD.BDD method)

root (BB_search.BBSearch attribute) run_experiment() (in module experiments.heu_sol_struct) run_fullDD_simple() (in module UFLP_fullDD)

S

S (darkcloud.ptscloud attribute), [1] S() (varseq.VarSeq method) save() (BDD.BDD method) save_inst() (in module jUFLP_cavemen) (in module jUFLP_utils) save_load() (in module BDD_test) save_typed_instance() (in module darkcloud) search() (BB_search.BBSearch method) SearchNode (class in BB_search) set_logging() (BB_search.BBSearch method) shortest_path() (BDD.BDD method) show() (BDD.BDD method) show_align() (in module BDD_test) show_BDD_build() (in module UFL) show_BDD_to_MIP() (in module UFL) show_BDD_to_MIP_wg() (in module UFL) show_bruteforcing() (in module BDD_test) show_build_MIP() (in module UFL) show_create_render() (in module BDD_test) show_header() (in module experiments.tUFLP_runtimes) show_inst() (in module jUFLP_cavemen) show_intersections() (in module BDD_test) show_rnd() (in module BDD_test) show_rnd_naming() (in module BDD_test) show_swap_sift() (in module BDD_test) show_swapping_2() (in module BDD_test) shuffle_vars() (BDD.BDD method) sift() (BDD.BDD method) simpl_5random() (in module heuristics) simpl_g2sifts_1p() (in module heuristics) simpl_g2sifts_2p() (in module heuristics)

simpl_greedy_2sifts() (in module heuristics) simpl_greedy_sifts() (in module heuristics) simpl_greedy_swaps() (in module heuristics) simpl_gsifts_1p() (in module heuristics) simpl_gsifts_2p() (in module heuristics) simpl_gsifts_3p() (in module heuristics) simpl_gsifts_inf() (in module heuristics) SIMPL_HEU (in module heuristics) simscore() (BDD.BDD method) (in module BDD) size() (BB_search.SearchNode method) (BDD.BDD method) (varseq.VarSeq method) slide() (varseq.VarSeq method) solve_cm_jUFLP_CPPMIP() (in module jUFLP_cavemen) solve_cm_jUFLP_CPPMIP_fullDDs() (in module jUFLP_cavemen) solve_cm_jUFLP_DDs() (in module jUFLP_cavemen) solve_cm_jUFLP_fullDDs() (in module jUFLP_cavemen) solve_cm_jUFLP_MIP() (in module jUFLP_cavemen) solve_inst module solve_typed_with_MIP() (in module darkcloud) solve_with_DDs() (darkcloud.DDTypedSolver method) (in module jUFLP_cavemen) solve_with_DDs_noVS() (darkcloud.DDTypedSolver method) solve_with_intBDD() (in module UFL) solve_with_MIP() (in module darkcloud) (in module jUFLP_cavemen) status (BB_search.BBSearch attribute) (BB_search.SearchNode attribute) step (BB_search.BBSearch attribute) swap_up() (BDD.BDD method)

T

test_align_to() (in module varseq_test) test_alignto() (in module BDD_test) test_BB_search() (in module BB_search_test) test_BDD_and_plain_MIPs() (in module UFL) test_BDD_transformations() (in module BDD_equivalence) test_BDD_vs_MIP_random() (in module darkcloud) test_BDD_vs_MIP_simple() (in module darkcloud) test_build_soft_cover_DD() (in module experiments.softcover) test_build_soft_cover_DD_simple1() (in module experiments.softcover) test_build_soft_cover_DD_simple2() (in module experiments.softcover) test_cluster_reverse_custom() (in module UFLP_test) test_cm_jUFL_DDvsMIP() (in module jUFLP_cavemen) test_cost_calc() (in module UFLP_fullDD) test_DD_creation() (in module UFL) test_DD_full() (in module darkcloud) test_DPs() (in module UFLP_test) test_full_DD() (in module UFLP_fullDD) test_greedy_order_simple() (in module UFLPOrder) test_greedy_order_toy2() (in module UFLPOrder)

test_inst_gen() (in module darkcloud) test_intersect() (in module BDD_test) test_jUFL_DDs() (in module jUFLP_cavemen) test_load_save() (in module BDD_test) (in module jUFLP_cavemen) test_make_MIP() (in module experiments.softcover) test_MIP_example() (in module experiments.softcover) test_MIPs() (in module UFLP_test) test_MIPs_protocol() (in module UFL) test_random_swapping() (in module BDD_test) test_save_load_noargs() (in module BDD_test) test_shortest_path() (in module BDD_test) test_swaps_uweighted() (in module BDD_test) test_swaps_w() (in module BDD_test) test_swaps_weighted() (in module BDD_test) toA() (in module heuristics) toB() (in module heuristics) tree_size (BB_search.BBSearch attribute) truth_table() (BDD.BDD method) try_softcover_inst() (in module experiments.softcover)

U

UFL module UFLP_2_cav module UFLP_fullDD module

UFLP_greedy_order() (in module UFLPOrder) UFLP_test module UFLPOrder module

V

var_size() (varseq.VarSeq method) vars (BDD.BDD attribute) varseq module

VarSeq (class in varseq) varseq_test module verbose (BB_search.BBSearch attribute)

W

weighted (BDD.BDD attribute)

weights (BDD.BDD attribute) width() (BDD.BDD method)