Index

_

_add_dag_edges_and_initialize_exploration_queue_with_leaf_nodes() (vnep_approx.commutativity_model.CommutativityModelCreator class method) _add_edge_to_dag_request() (vnep_approx.commutativity_model.CommutativityModelCreator static method) _calculate_substrate_load_for_mapping() (vnep_approx.commutativity_model.CommutativityModelCreator method) _create_constraints_track_edge_loads() (vnep_approx.commutativity_model.CommutativityModelCreator method) _create_constraints_track_node_loads() (vnep_approx.commutativity_model.CommutativityModelCreator method) _create_force_embedding_constraint() (vnep_approx.commutativity_model.CommutativityModelCreator method) _create_node_mapping_aggregation_constraints() (vnep_approx.commutativity_model.CommutativityModelCreator method) _create_node_mapping_constraints() (vnep_approx.commutativity_model.CommutativityModelCreator method)

_create_node_mapping_constraints_between_in_edges_and_bags() (vnep_approx.commutativity_model.CommutativityModelCreator method) _create_node_mapping_constraints_within_bag() (vnep_approx.commutativity_model.CommutativityModelCreator method) _create_node_mapping_variables() (vnep_approx.commutativity_model.CommutativityModelCreator method) _create_sub_lp_constraints() (vnep_approx.commutativity_model.CommutativityModelCreator method) _create_sub_lp_variables() (vnep_approx.commutativity_model.CommutativityModelCreator method) _get_valid_substrate_nodes() (vnep_approx.commutativity_model.CommutativityModelCreator method) _initialize_dag_request() (vnep_approx.commutativity_model.CommutativityModelCreator class method) _make_reversed_substrate() (vnep_approx.commutativity_model.CommutativityModelCreator method) _prepare_edge_sub_lp() (vnep_approx.commutativity_model.CommutativityModelCreator method)

A

AbstractGadget (class in vnep_approx.gadget_model) adapt_model_objective_according_to_local_profits() (vnep_approx.gadget_model.AbstractGadget method) (vnep_approx.gadget_model.CactusGadget method) (vnep_approx.gadget_model.DecisionGadget method) adapt_objective() (vnep_approx.gadget_model.GadgetContainerRequest method) add_gadget() (vnep_approx.gadget_model.GadgetContainerRequest method)

add_inter_edge() (vnep_approx.extendedgraph.ExtendedGraph method) add_intra_edge() (vnep_approx.extendedgraph.ExtendedGraph method) add_node() (vnep_approx.extendedgraph.ExtendedGraph method) add_node_flow_var() (vnep_approx.gadget_model.GadgetContainerRequest method) ALGORITHM_ID (vnep_approx.modelcreator_ecg_decomposition.ModelCreatorCactusDecomposition attribute) (vnep_approx.randomized_rounding.RandomizedRounding attribute) (vnep_approx.randomized_rounding_triumvirate.RandomizedRoundingTriumvirat attribute)

B

best_feasible (vnep_approx.randomized_rounding_triumvirate.RandomizedRoundingTriumviratReducedResult_January_2017 attribute)

bfs_request (vnep_approx.extendedcactusgraph.ExtendedCactusGraph attribute)

C

CactusDecompositionError CactusGadget (class in vnep_approx.gadget_model) calc_max_loads() (vnep_approx.randomized_rounding_triumvirate.DecompositionMDK method) (vnep_approx.randomized_rounding_triumvirate.RandomizedRoundingTriumvirat method) calculate_edge_label_bags() (vnep_approx.commutativity_model.CommutativityLabels method) check_and_update() (vnep_approx.gadget_model.GadgetContainerRequest method) check_gadget_tree() (vnep_approx.gadget_model.GadgetContainerRequest method) check_nodes() (vnep_approx.gadget_model.GadgetContainerRequest method) check_whether_mapping_would_obey_resource_violations() (vnep_approx.randomized_rounding_triumvirate.RandomizedRoundingTriumvirat method) cleanup_references() (vnep_approx.randomized_rounding.RandomizedRoundingResult method) (vnep_approx.randomized_rounding_triumvirate.RandomizedRoundingTriumviratResult method) collect_X_randomized_rounding_samples_with_potential_violations() (vnep_approx.randomized_rounding_triumvirate.RandomizedRoundingTriumvirat method) CommutativityLabels (class in vnep_approx.commutativity_model) CommutativityModelCreator (class in vnep_approx.commutativity_model) CommutativityModelError compress_pickles() (in module vnep_approx.reduce_triumvirate_result_pickle) compute_integral_solution() (vnep_approx.randomized_rounding.RandomizedRounding method) (vnep_approx.randomized_rounding_triumvirate.DecompositionMDK method) (vnep_approx.randomized_rounding_triumvirate.RandomizedRoundingTriumvirat method)

compute_mappings() (vnep_approx.modelcreator_ecg_decomposition.Decomposition method) create_constraints() (vnep_approx.randomized_rounding_triumvirate.DecompositionMDK method) create_constraints_other_than_bounding_loads_by_capacities() (vnep_approx.commutativity_model.CommutativityModelCreator method) (vnep_approx.gadget_model.GadgetModelCreator method) (vnep_approx.modelcreator_decomposition.ModelCreatorDecomp method) (vnep_approx.modelcreator_ecg_decomposition.ModelCreatorCactusDecomposition method) create_labels() (vnep_approx.commutativity_model.CommutativityLabels class method) create_objective() (vnep_approx.gadget_model.GadgetModelCreator method) (vnep_approx.randomized_rounding_triumvirate.DecompositionMDK method) create_variables() (vnep_approx.randomized_rounding_triumvirate.DecompositionMDK method) create_variables_other_than_embedding_decision_and_request_load() (vnep_approx.commutativity_model.CommutativityModelCreator method) (vnep_approx.gadget_model.GadgetModelCreator method) (vnep_approx.modelcreator_decomposition.ModelCreatorDecomp method) (vnep_approx.modelcreator_ecg_decomposition.ModelCreatorCactusDecomposition method) cycle_layer_nodes (vnep_approx.extendedcactusgraph.ExtendedCactusGraph attribute)

D

DecisionGadget (class in vnep_approx.gadget_model) DecisionModelError Decomposition (class in vnep_approx.modelcreator_ecg_decomposition)

DecompositionError DecompositionMDK (class in vnep_approx.randomized_rounding_triumvirate) DecompositionResult (class in vnep_approx.modelcreator_ecg_decomposition)

E

edge_sub_lp (vnep_approx.commutativity_model.CommutativityModelCreator attribute) EdgeSubLP (class in vnep_approx.commutativity_model) end_node (vnep_approx.extendedcactusgraph.ExtendedGraphCycle attribute) (vnep_approx.extendedcactusgraph.ExtendedGraphPath attribute) ext_graph_branches (vnep_approx.extendedcactusgraph.ExtendedGraphCycle attribute) extend_edge_load_constraints() (vnep_approx.commutativity_model.EdgeSubLP method) extend_load_constraints() (vnep_approx.gadget_model.AbstractGadget method) (vnep_approx.gadget_model.CactusGadget method) (vnep_approx.gadget_model.DecisionGadget method) extend_mapping_by_own_solution() (vnep_approx.gadget_model.AbstractGadget method) (vnep_approx.gadget_model.CactusGadget method) (vnep_approx.gadget_model.DecisionGadget method) extend_model_constraints() (vnep_approx.commutativity_model.EdgeSubLP method)

extend_model_variables() (vnep_approx.commutativity_model.EdgeSubLP method) extended_edges (vnep_approx.extendedcactusgraph.ExtendedGraphPath attribute) extended_nodes (vnep_approx.extendedcactusgraph.ExtendedGraphPath attribute) extended_path (vnep_approx.extendedcactusgraph.ExtendedGraphPath attribute) ExtendedCactusGraph (class in vnep_approx.extendedcactusgraph) ExtendedCactusGraphError ExtendedDecisionGraph (class in vnep_approx.gadget_model) ExtendedGraph (class in vnep_approx.extendedgraph) ExtendedGraphCycle (class in vnep_approx.extendedcactusgraph) ExtendedGraphPath (class in vnep_approx.extendedcactusgraph) extract_edge_mapping() (vnep_approx.commutativity_model.EdgeSubLP method) extract_mappings() (vnep_approx.gadget_model.GadgetContainerRequest method) extract_request_mapping() (vnep_approx.commutativity_model.CommutativityModelCreator method)

F

fix_mapping_variables_according_to_integral_solution() (vnep_approx.modelcreator_ecg_decomposition.ModelCreatorCactusDecomposition method)

G

GadgetContainerRequest (class in vnep_approx.gadget_model) GadgetError GadgetModelCreator (class in vnep_approx.gadget_model) gadgets (vnep_approx.gadget_model.GadgetContainerRequest attribute) gadgets_by_in_nodes (vnep_approx.gadget_model.GadgetContainerRequest attribute) generate_constraints() (vnep_approx.gadget_model.AbstractGadget method) (vnep_approx.gadget_model.CactusGadget method) (vnep_approx.gadget_model.DecisionGadget method) (vnep_approx.gadget_model.GadgetContainerRequest method) generate_flow_induction_at_root_constraint() (vnep_approx.gadget_model.AbstractGadget method) (vnep_approx.gadget_model.CactusGadget method) (vnep_approx.gadget_model.DecisionGadget method) generate_label_comm_index() (vnep_approx.commutativity_model.CommutativityModelCreator method) generate_variables() (vnep_approx.gadget_model.AbstractGadget method) (vnep_approx.gadget_model.CactusGadget method) (vnep_approx.gadget_model.DecisionGadget method) (vnep_approx.gadget_model.GadgetContainerRequest method)

get_associated_original_resources() (vnep_approx.extendedcactusgraph.ExtendedCactusGraph method) get_avg_runtime() (in module vnep_approx.reduce_triumvirate_result_pickle) get_best_feasible_or_least_violating_solution() (in module vnep_approx.reduce_triumvirate_result_pickle) get_commutativity_index_from_mapping() (vnep_approx.commutativity_model.CommutativityModelCreator static method) get_edge_labels() (vnep_approx.commutativity_model.CommutativityLabels method) get_edge_name() (vnep_approx.extendedgraph.ExtendedGraph method) get_gadget_tree_graph() (vnep_approx.gadget_model.GadgetContainerRequest method) get_highest_obj_sol() (in module vnep_approx.reduce_triumvirate_result_pickle) get_node_name() (vnep_approx.extendedgraph.ExtendedGraph method) get_solution() (vnep_approx.modelcreator_ecg_decomposition.DecompositionResult method) (vnep_approx.randomized_rounding.RandomizedRoundingResult method) (vnep_approx.randomized_rounding_triumvirate.RandomizedRoundingTriumviratResult method)

I

in_node (vnep_approx.gadget_model.AbstractGadget attribute) init_model_creator() (vnep_approx.randomized_rounding.RandomizedRounding method) (vnep_approx.randomized_rounding_triumvirate.RandomizedRoundingTriumvirat method)

initialize() (vnep_approx.extendedcactusgraph.ExtendedCactusGraph method) interface_nodes (vnep_approx.gadget_model.AbstractGadget attribute)

L

LAYER_NODE (vnep_approx.extendedcactusgraph.ExtendedCactusGraph attribute) loadfactor_substrate_edges (vnep_approx.randomized_rounding.RandomizedRoundingSolutionData attribute)

loadfactor_substrate_nodes (vnep_approx.randomized_rounding.RandomizedRoundingSolutionData attribute) lost_flow_in_decomposition (vnep_approx.randomized_rounding.RandomizedRoundingSolutionData attribute) (vnep_approx.randomized_rounding_triumvirate.RandomizedRoundingMetaData attribute)

M

make_flow_variable_dict() (vnep_approx.modelcreator_ecg_decomposition.ModelCreatorCactusDecomposition method) MappingCombinationError max_edge_load (vnep_approx.randomized_rounding_triumvirate.RandomizedRoundingSolutionData attribute) max_node_load (vnep_approx.randomized_rounding_triumvirate.RandomizedRoundingSolutionData attribute)

meta_data (vnep_approx.randomized_rounding.RandomizedRoundingSolutionExtract attribute) (vnep_approx.randomized_rounding_triumvirate.RandomizedRoundingTriumviratReducedResult_January_2017 attribute) ModelCreatorCactusDecomposition (class in vnep_approx.modelcreator_ecg_decomposition) ModelCreatorDecomp (class in vnep_approx.modelcreator_decomposition)

N

name (vnep_approx.gadget_model.AbstractGadget attribute) (vnep_approx.gadget_model.GadgetContainerRequest attribute)

O

obtain_fractional_mapping_of_request() (vnep_approx.modelcreator_decomposition.ModelCreatorDecomp method) obtain_integral_mapping_of_request() (vnep_approx.modelcreator_decomposition.ModelCreatorDecomp method)

original_branches (vnep_approx.extendedcactusgraph.ExtendedGraphCycle attribute) original_path (vnep_approx.extendedcactusgraph.ExtendedGraphPath attribute) out_nodes (vnep_approx.gadget_model.AbstractGadget attribute)

P

path_layer_nodes (vnep_approx.extendedcactusgraph.ExtendedCactusGraph attribute) post_process_fractional_computation() (vnep_approx.commutativity_model.CommutativityModelCreator method) (vnep_approx.gadget_model.GadgetModelCreator method) (vnep_approx.modelcreator_decomposition.ModelCreatorDecomp method) (vnep_approx.modelcreator_ecg_decomposition.ModelCreatorCactusDecomposition method) post_process_integral_computation() (vnep_approx.commutativity_model.CommutativityModelCreator method) (vnep_approx.gadget_model.GadgetModelCreator method) (vnep_approx.modelcreator_decomposition.ModelCreatorDecomp method) (vnep_approx.modelcreator_ecg_decomposition.ModelCreatorCactusDecomposition method) (vnep_approx.randomized_rounding_triumvirate.DecompositionMDK method)

preprocess_input() (vnep_approx.commutativity_model.CommutativityModelCreator method) (vnep_approx.modelcreator_decomposition.ModelCreatorDecomp method) (vnep_approx.modelcreator_ecg_decomposition.ModelCreatorCactusDecomposition method) (vnep_approx.randomized_rounding_triumvirate.DecompositionMDK method) profit (vnep_approx.gadget_model.GadgetContainerRequest attribute) (vnep_approx.randomized_rounding.RandomizedRoundingSolutionData attribute) (vnep_approx.randomized_rounding_triumvirate.RandomizedRoundingSolutionData attribute)

R

RandomizedRounding (class in vnep_approx.randomized_rounding) RandomizedRoundingError, [1] RandomizedRoundingMetaData (class in vnep_approx.randomized_rounding) (class in vnep_approx.randomized_rounding_triumvirate) RandomizedRoundingResult (class in vnep_approx.randomized_rounding) RandomizedRoundingSolutionData (class in vnep_approx.randomized_rounding) (class in vnep_approx.randomized_rounding_triumvirate) RandomizedRoundingSolutionExtract (class in vnep_approx.randomized_rounding) RandomizedRoundingTriumvirat (class in vnep_approx.randomized_rounding_triumvirate) RandomizedRoundingTriumviratReducedResult_January_2017 (class in vnep_approx.randomized_rounding_triumvirate) RandomizedRoundingTriumviratResult (class in vnep_approx.randomized_rounding_triumvirate) recover_fractional_solution_from_variables() (vnep_approx.commutativity_model.CommutativityModelCreator method) (vnep_approx.gadget_model.GadgetModelCreator method) (vnep_approx.modelcreator_decomposition.ModelCreatorDecomp method) (vnep_approx.modelcreator_ecg_decomposition.ModelCreatorCactusDecomposition method) recover_integral_solution_from_variables() (vnep_approx.commutativity_model.CommutativityModelCreator method) (vnep_approx.gadget_model.GadgetModelCreator method) (vnep_approx.modelcreator_decomposition.ModelCreatorDecomp method) (vnep_approx.modelcreator_ecg_decomposition.ModelCreatorCactusDecomposition method) (vnep_approx.randomized_rounding_triumvirate.DecompositionMDK method)

reduce_flow() (vnep_approx.commutativity_model.CommutativityModelCreator method) (vnep_approx.commutativity_model.EdgeSubLP method) reduce_flow_on_last_returned_mapping() (vnep_approx.gadget_model.AbstractGadget method) (vnep_approx.gadget_model.CactusGadget method) (vnep_approx.gadget_model.DecisionGadget method) reduce_single_solution() (in module vnep_approx.reduce_triumvirate_result_pickle) request (vnep_approx.gadget_model.AbstractGadget attribute) reversed_request_edges (vnep_approx.extendedcactusgraph.ExtendedCactusGraph attribute) root_gadget (vnep_approx.gadget_model.GadgetContainerRequest attribute) round_solution_without_violations() (vnep_approx.randomized_rounding_triumvirate.RandomizedRoundingTriumvirat method) rounding_iteration_violations_allowed_sampling_max_violations() (vnep_approx.randomized_rounding_triumvirate.RandomizedRoundingTriumvirat method) rounding_iteration_violations_without_violations() (vnep_approx.randomized_rounding_triumvirate.RandomizedRoundingTriumvirat method) rounding_threshold (vnep_approx.gadget_model.GadgetContainerRequest attribute)

S

set_substrate() (vnep_approx.gadget_model.AbstractGadget method) (vnep_approx.gadget_model.GadgetContainerRequest method) SINK_NODE (vnep_approx.extendedcactusgraph.ExtendedCactusGraph attribute) sink_nodes (vnep_approx.extendedcactusgraph.ExtendedCactusGraph attribute) solution_list (vnep_approx.randomized_rounding.RandomizedRoundingSolutionExtract attribute) SOURCE_NODE (vnep_approx.extendedcactusgraph.ExtendedCactusGraph attribute)

source_nodes (vnep_approx.extendedcactusgraph.ExtendedCactusGraph attribute) start_node (vnep_approx.extendedcactusgraph.ExtendedGraphCycle attribute) (vnep_approx.extendedcactusgraph.ExtendedGraphPath attribute) status (vnep_approx.randomized_rounding_triumvirate.RandomizedRoundingMetaData attribute) substrate (vnep_approx.gadget_model.AbstractGadget attribute) substrate_edge_resource_names (vnep_approx.randomized_rounding.RandomizedRoundingMetaData attribute) substrate_node_resource_names (vnep_approx.randomized_rounding.RandomizedRoundingMetaData attribute)

T

temporal_log (vnep_approx.randomized_rounding_triumvirate.RandomizedRoundingMetaData attribute) time_optimization (vnep_approx.randomized_rounding.RandomizedRoundingMetaData attribute) (vnep_approx.randomized_rounding_triumvirate.RandomizedRoundingMetaData attribute) time_postprocessing (vnep_approx.randomized_rounding.RandomizedRoundingMetaData attribute) (vnep_approx.randomized_rounding_triumvirate.RandomizedRoundingMetaData attribute)

time_preprocessing (vnep_approx.randomized_rounding.RandomizedRoundingMetaData attribute) (vnep_approx.randomized_rounding_triumvirate.RandomizedRoundingMetaData attribute) time_to_round_solution (vnep_approx.randomized_rounding.RandomizedRoundingSolutionData attribute) (vnep_approx.randomized_rounding_triumvirate.RandomizedRoundingSolutionData attribute)

U

update_root() (vnep_approx.gadget_model.GadgetContainerRequest method)

V

verify_mapping() (vnep_approx.gadget_model.AbstractGadget method) (vnep_approx.gadget_model.CactusGadget method) (vnep_approx.gadget_model.DecisionGadget method) verify_request_mapping() (vnep_approx.gadget_model.GadgetContainerRequest method) vnep_approx.commutativity_model (module) vnep_approx.extendedcactusgraph (module)

vnep_approx.extendedgraph (module) vnep_approx.gadget_model (module) vnep_approx.modelcreator_decomposition (module) vnep_approx.modelcreator_ecg_decomposition (module) vnep_approx.randomized_rounding (module) vnep_approx.randomized_rounding_triumvirate (module) vnep_approx.reduce_triumvirate_result_pickle (module)