Index

A

AbstractEmbeddingModelCreator (class in alib.modelcreator) AbstractModelCreator (class in alib.modelcreator) AbstractNodeMappingRestrictionGenerator (class in alib.scenariogeneration) AbstractProfitCalculator (class in alib.scenariogeneration) AbstractRequestGenerator (class in alib.scenariogeneration) add_edge() (alib.datamodel.Graph method) (alib.datamodel.LinearRequest method) (alib.datamodel.Request method) (alib.datamodel.Substrate method) add_entry() (alib.suitable_substrates.SuitableSubstrates method) add_latency_requirement() (alib.datamodel.LinearRequest method) (alib.datamodel.Request method) add_log_data() (alib.modelcreator.TemporalLog method) add_mapping() (alib.solutions.FractionalScenarioSolution method) (alib.solutions.IntegralScenarioSolution method) add_node() (alib.datamodel.Graph method) (alib.datamodel.LinearRequest method) (alib.datamodel.Request method) (alib.datamodel.Substrate method) add_solution() (alib.solutions.ScenarioSolutionStorage method) add_type_to_node() (alib.datamodel.Substrate method) ALGORITHM_ID (alib.mip.ClassicMCFModel attribute)

AlgorithmResult (class in alib.modelcreator) alib.datamodel (module) alib.evaluation (module) alib.mip (module) alib.modelcreator (module) alib.run_experiment (module) alib.scenariogeneration (module) alib.solutions (module) alib.suitable_substrates (module) alib.test_utils (module) alib.util (module) ALIB_DIR (alib.util.ExperimentPathHandler attribute) AlibExecutionError AlibPathError apply() (alib.scenariogeneration.AbstractNodeMappingRestrictionGenerator method) (alib.scenariogeneration.AbstractProfitCalculator method) (alib.scenariogeneration.AbstractRequestGenerator method) (alib.scenariogeneration.ScenariogenerationTask method) (alib.scenariogeneration.TopologyZooReader method) apply_gurobi_settings() (alib.modelcreator.AbstractModelCreator method) approx_equal() (in module alib.util) average_edge_capacity() (alib.datamodel.Substrate method) average_node_capacity() (alib.datamodel.Substrate method)

B

build_construct_name() (in module alib.modelcreator)

build_scenario() (in module alib.scenariogeneration)

C

CactusRequestGenerator (class in alib.scenariogeneration) callback_code (alib.modelcreator.MIPData attribute) capacity_check() (alib.solutions.FractionalScenarioSolution method) (alib.solutions.IntegralScenarioSolution method) check_bool() (in module alib.util) check_connectivity() (alib.datamodel.Graph method) check_int() (in module alib.util) check_percentage() (in module alib.util) check_positive() (in module alib.util) check_within_range() (in module alib.util) ClassicMCFError ClassicMCFModel (class in alib.mip) ClassicMCFResult (class in alib.mip) cleanup_references() (alib.modelcreator.AlgorithmResult method) CODE_DIR (alib.util.ExperimentPathHandler attribute) CodebaseDeployer (class in alib.util) compute_average_edge_load() (in module alib.evaluation) compute_average_node_load() (in module alib.evaluation) compute_avg_load() (in module alib.evaluation) compute_fractional_solution() (alib.modelcreator.AbstractModelCreator method) compute_integral_solution() (alib.modelcreator.AbstractModelCreator method) compute_max_edge_load() (in module alib.evaluation) compute_max_load() (in module alib.evaluation)

compute_max_node_load() (in module alib.evaluation) construct_name() (in module alib.modelcreator) construct_output_path_and_filename() (in module alib.evaluation) create_constraints() (alib.modelcreator.AbstractEmbeddingModelCreator method) (alib.modelcreator.AbstractModelCreator method) create_constraints_bound_node_and_edge_load_by_capacities() (alib.modelcreator.AbstractEmbeddingModelCreator method) create_constraints_compute_edge_load() (alib.mip.ClassicMCFModel method) create_constraints_compute_node_load() (alib.mip.ClassicMCFModel method) create_constraints_flow_preservation_and_induction() (alib.mip.ClassicMCFModel method) create_constraints_node_mapping() (alib.mip.ClassicMCFModel method) create_constraints_other_than_bounding_loads_by_capacities() (alib.mip.ClassicMCFModel method) (alib.modelcreator.AbstractEmbeddingModelCreator method) create_objective() (alib.modelcreator.AbstractEmbeddingModelCreator method) (alib.modelcreator.AbstractModelCreator method) create_variables() (alib.modelcreator.AbstractEmbeddingModelCreator method) (alib.modelcreator.AbstractModelCreator method) create_variables_embedding_decision() (alib.modelcreator.AbstractEmbeddingModelCreator method) create_variables_other_than_embedding_decision_and_request_load() (alib.mip.ClassicMCFModel method) (alib.modelcreator.AbstractEmbeddingModelCreator method) create_variables_request_load() (alib.modelcreator.AbstractEmbeddingModelCreator method) critical() (alib.util.PrintLogger static method) CURRENT_FILE_DIR (alib.util.ExperimentPathHandler attribute) CUTOFF (alib.modelcreator.GurobiStatus attribute)

D

data (alib.modelcreator.LogEntry attribute) debug() (alib.util.PrintLogger static method)

deploy_codebase() (alib.util.CodebaseDeployer method) DeploymentError

E

embedding_ratio (alib.evaluation.ReducedSolutionSigmetrics attribute) error() (alib.util.PrintLogger static method) ExecutionParameters (class in alib.run_experiment) expected_number_of_nodes_in_tree() (alib.scenariogeneration.CactusRequestGenerator method) EXPECTED_PARAMETERS (alib.scenariogeneration.CactusRequestGenerator attribute) (alib.scenariogeneration.ExponentialRequestGenerator attribute) (alib.scenariogeneration.NeighborhoodSearchRestrictionGenerator attribute) (alib.scenariogeneration.OptimalEmbeddingProfitCalculator attribute) (alib.scenariogeneration.RandomEmbeddingProfitCalculator attribute) (alib.scenariogeneration.ServiceChainGenerator attribute) (alib.scenariogeneration.TopologyZooReader attribute) (alib.scenariogeneration.UniformEmbeddingRestrictionGenerator attribute) (alib.scenariogeneration.UniformRequestGenerator attribute)

EXPERIMENT_DIR (alib.util.ExperimentPathHandler attribute) ExperimentExecution (class in alib.run_experiment) ExperimentPathHandler (class in alib.util) ExperimentSpecificationError ExponentialRequestGenerator (class in alib.scenariogeneration) extract_generation_parameters() (in module alib.evaluation) extract_parameter_range() (in module alib.evaluation)

F

fill_reverselookup_dict() (alib.scenariogeneration.ScenarioGenerator method) fix_mapping_variables_according_to_integral_solution() (alib.mip.ClassicMCFModel method)

found_solution (alib.evaluation.ReducedSolutionSigmetrics attribute) FractionalScenarioSolution (class in alib.solutions)

G

generate_all_scenario_parameter_combinations() (alib.scenariogeneration.ScenarioParameterContainer method) generate_and_apply_profits() (alib.scenariogeneration.AbstractProfitCalculator method) (alib.scenariogeneration.OptimalEmbeddingProfitCalculator method) (alib.scenariogeneration.RandomEmbeddingProfitCalculator method) generate_and_apply_restrictions() (alib.scenariogeneration.AbstractNodeMappingRestrictionGenerator method) generate_parameter_combinations() (alib.run_experiment.ExecutionParameters method) generate_pickle_from_yml() (in module alib.scenariogeneration) generate_request() (alib.scenariogeneration.AbstractRequestGenerator method) (alib.scenariogeneration.CactusRequestGenerator method) (alib.scenariogeneration.ExponentialRequestGenerator method) (alib.scenariogeneration.ServiceChainGenerator method) (alib.scenariogeneration.UniformRequestGenerator method) generate_request_dictionary() (alib.scenariogeneration.AbstractRequestGenerator method) generate_request_list() (alib.scenariogeneration.AbstractRequestGenerator method) generate_restrictions_single_request() (alib.scenariogeneration.AbstractNodeMappingRestrictionGenerator method) (alib.scenariogeneration.NeighborhoodSearchRestrictionGenerator method) (alib.scenariogeneration.UniformEmbeddingRestrictionGenerator method) generate_scenarios() (alib.scenariogeneration.ScenarioGenerator method) get_all_latency_requirements() (alib.datamodel.LinearRequest method) (alib.datamodel.Request method) get_allowed_edges() (alib.datamodel.Request method) get_allowed_nodes() (alib.datamodel.Request method) get_edge_capacity() (alib.datamodel.Substrate method) get_edge_cost() (alib.datamodel.Substrate method) get_edge_demand() (alib.datamodel.Request method) get_edge_latency() (alib.datamodel.Substrate method) get_edges() (alib.datamodel.Graph method) get_example_scenario_from_paper() (in module alib.test_utils) get_execution_ids() (alib.run_experiment.ExecutionParameters method) get_filename() (in module alib.evaluation) get_graph_viz_string() (in module alib.util) get_in_edges() (alib.datamodel.Graph method) get_in_neighbors() (alib.datamodel.Graph method) get_latency_requirement() (alib.datamodel.LinearRequest method) (alib.datamodel.Request method) get_logger() (in module alib.util) get_mapping_of_node() (alib.solutions.Mapping method) get_name() (alib.datamodel.Graph method) get_names() (alib.suitable_substrates.SuitableSubstrates method) get_node_capacity() (alib.datamodel.Substrate method) get_node_cost() (alib.datamodel.Substrate method) get_node_demand() (alib.datamodel.Request method) get_node_type_capacity() (alib.datamodel.Substrate method) get_node_type_cost() (alib.datamodel.Substrate method)

get_nodes() (alib.datamodel.Graph method) get_nodes_by_type() (alib.datamodel.Request method) (alib.datamodel.Substrate method) get_number_of_edges() (alib.datamodel.Graph method) get_number_of_nodes() (alib.datamodel.Graph method) get_obj_gap() (in module alib.util) get_out_edge() (alib.datamodel.LinearRequest method) get_out_edges() (alib.datamodel.Graph method) get_out_neighbors() (alib.datamodel.Graph method) get_path_capacity() (alib.datamodel.Substrate method) get_path_latency() (alib.datamodel.Substrate method) get_requests() (alib.datamodel.Scenario method) get_required_types() (alib.datamodel.LinearRequest method) (alib.datamodel.Request method) get_shortest_paths_cost() (alib.datamodel.Graph method) get_shortest_paths_cost_dict() (alib.datamodel.Graph method) get_solution() (alib.mip.ClassicMCFResult method) (alib.modelcreator.AlgorithmResult method) get_solutions_by_algorithm() (alib.solutions.ScenarioSolutionStorage method) get_solutions_by_scenario_index() (alib.solutions.ScenarioSolutionStorage method) get_substrate() (alib.datamodel.Scenario method) (alib.suitable_substrates.SuitableSubstrates method) get_test_linear_request() (in module alib.test_utils) get_test_request() (in module alib.test_utils) get_test_scenario() (in module alib.test_utils) get_test_substrate() (in module alib.test_utils) get_title_for_filter_specifications() (in module alib.evaluation) get_total_edge_resources() (alib.datamodel.Substrate method) get_total_node_resources() (alib.datamodel.Substrate method) get_type() (alib.datamodel.Request method) get_types() (alib.datamodel.Substrate method) get_valid_edges() (alib.datamodel.SubstrateX method) get_valid_nodes() (alib.datamodel.SubstrateX method) getMIPGap() (alib.modelcreator.GurobiStatus method) getObjectiveBound() (alib.modelcreator.GurobiStatus method) getObjectiveValue() (alib.modelcreator.GurobiStatus method) getParam() (alib.modelcreator.AbstractModelCreator method) global_metric_specfications (in module alib.evaluation) globaltime (alib.modelcreator.LogEntry attribute) Graph (class in alib.datamodel) graph_viz_edge_color_according_to_request_list() (in module alib.util) gurobi_callback() (in module alib.modelcreator) GurobiSettings (class in alib.modelcreator) GurobiStatus (class in alib.modelcreator)

H

hasFeasibleStatus() (alib.modelcreator.GurobiStatus method)

haversine() (in module alib.scenariogeneration)

I

IN_PROGRESS (alib.modelcreator.GurobiStatus attribute) INF_OR_UNBD (alib.modelcreator.GurobiStatus attribute) INFEASIBLE (alib.modelcreator.GurobiStatus attribute) info() (alib.util.PrintLogger static method) init_model_creator() (alib.modelcreator.AbstractModelCreator method) init_reverselookup_dict() (alib.scenariogeneration.ScenarioGenerator method) initialize() (alib.util.ExperimentPathHandler static method) initialize_root_logger() (in module alib.util) initialize_shortest_paths_costs() (alib.datamodel.Graph method)

INPUT_DIR (alib.util.ExperimentPathHandler attribute) IntegralScenarioSolution (class in alib.solutions) INTERRUPTED (alib.modelcreator.GurobiStatus attribute) isFeasible() (alib.modelcreator.GurobiStatus method) isFeasibleStatus() (in module alib.modelcreator) isIntegralSolution() (alib.modelcreator.GurobiStatus method) isOptimal() (alib.modelcreator.GurobiStatus method) iteration_count (alib.modelcreator.LPData attribute) ITERATION_LIMIT (alib.modelcreator.GurobiStatus attribute)

L

latency_check() (alib.solutions.FractionalScenarioSolution method) (alib.solutions.IntegralScenarioSolution method) LinearRequest (class in alib.datamodel) LinearRequestError load (alib.evaluation.ReducedSolutionSigmetrics attribute) load_reduced_pickle() (in module alib.evaluation) LOADED (alib.modelcreator.GurobiStatus attribute)

log() (alib.util.PrintLogger static method) LOG_DIR (alib.util.ExperimentPathHandler attribute) log_start_and_end_of_function() (in module alib.util) LogEntry (class in alib.modelcreator) lookup_request() (alib.solutions.Mapping method) lookup_scenarios_having_specific_values() (in module alib.evaluation) LPData (class in alib.modelcreator)

M

make_values_immutable() (alib.scenariogeneration.ScenarioParameterContainer method) map_edge() (alib.solutions.Mapping method) map_node() (alib.solutions.Mapping method) Mapping (class in alib.solutions)

MappingError MAX_PROFIT (alib.datamodel.Objective attribute) MIN_COST (alib.datamodel.Objective attribute) MIPData (class in alib.modelcreator) ModelcreatorError

N

NeighborhoodSearchRestrictionGenerator (class in alib.scenariogeneration) node_count (alib.modelcreator.MIPData attribute) NODE_LIMIT (alib.modelcreator.GurobiStatus attribute)

normalize_resource_footprint() (alib.scenariogeneration.AbstractRequestGenerator method) nu_real_req (alib.evaluation.ReducedSolutionSigmetrics attribute) NUMERIC (alib.modelcreator.GurobiStatus attribute)

O

Objective (class in alib.datamodel) objective_bound (alib.modelcreator.LPData attribute) (alib.modelcreator.MIPData attribute) objective_value (alib.modelcreator.MIPData attribute)

obtain_mapping() (alib.mip.ClassicMCFModel method) OPTIMAL (alib.modelcreator.GurobiStatus attribute) OptimalEmbeddingProfitCalculator (class in alib.scenariogeneration) original_number_requests (alib.evaluation.ReducedSolutionSigmetrics attribute) OUTPUT_DIR (alib.util.ExperimentPathHandler attribute)

P

pickle_pruned_suitable_substrates() (in module alib.suitable_substrates) pickle_suitable_substrates() (in module alib.suitable_substrates) plot_bound_ecdf() (in module alib.evaluation) plot_heatmaps() (in module alib.evaluation) plot_single_heatmap_general() (in module alib.evaluation) plugin_constraint_embed_all_requests() (alib.modelcreator.AbstractEmbeddingModelCreator method) plugin_objective_maximize_profit() (alib.modelcreator.AbstractEmbeddingModelCreator method) plugin_objective_minimize_cost() (alib.modelcreator.AbstractEmbeddingModelCreator method) post_process_fractional_computation() (alib.modelcreator.AbstractModelCreator method) post_process_integral_computation() (alib.mip.ClassicMCFModel method) (alib.modelcreator.AbstractModelCreator method)

pprint() (alib.util.PrettyPrinter method) preprocess_input() (alib.modelcreator.AbstractEmbeddingModelCreator method) (alib.modelcreator.AbstractModelCreator method) pretty_print() (in module alib.util) PrettyPrinter (class in alib.util) print_it() (alib.suitable_substrates.SuitableSubstrates method) print_shortest_path() (alib.datamodel.Graph method) PrintLogger (class in alib.util) prune_topologies() (alib.suitable_substrates.SuitableSubstrates method)

R

RandomEmbeddingProfitCalculator (class in alib.scenariogeneration) RangeError read_from_yaml() (alib.scenariogeneration.TopologyZooReader method) read_substrate() (alib.scenariogeneration.TopologyZooReader method) recover_fractional_solution_from_variables() (alib.modelcreator.AbstractModelCreator method) recover_integral_solution_from_variables() (alib.mip.ClassicMCFModel method) (alib.modelcreator.AbstractModelCreator method) reduce_solution() (in module alib.evaluation) ReducedSolutionSigmetrics (class in alib.evaluation)

register_algorithm() (in module alib.run_experiment) relax_model() (alib.modelcreator.AbstractModelCreator method) Request (class in alib.datamodel) RequestGenerationError reset_all_parameters_to_default() (alib.modelcreator.AbstractModelCreator method) reset_gurobi_parameter() (alib.modelcreator.AbstractModelCreator method) retrieve_scenario_parameters_for_index() (alib.solutions.ScenarioSolutionStorage method) ROOT (alib.scenariogeneration.CactusRequestGenerator attribute) run_experiment() (in module alib.run_experiment) runtime (alib.evaluation.ReducedSolutionSigmetrics attribute)

S

scatter_obj_load() (in module alib.evaluation) Scenario (class in alib.datamodel) ScenariogenerationTask (class in alib.scenariogeneration) ScenarioGenerator (class in alib.scenariogeneration) ScenarioGeneratorError ScenarioParameterContainer (class in alib.scenariogeneration) ScenarioParameterError ScenarioSolutionStorage (class in alib.solutions) select_scenarios_with_high_objective_gap_or_zero_requests() (in module alib.evaluation) ServiceChainGenerator (class in alib.scenariogeneration) set_allowed_edges() (alib.datamodel.Request method) set_allowed_nodes() (alib.datamodel.LinearRequest method) (alib.datamodel.Request method) set_global_start_time() (alib.modelcreator.TemporalLog method) set_gurobi_parameter() (alib.modelcreator.AbstractModelCreator method) set_root_relaxation_entry() (alib.modelcreator.TemporalLog method)

set_type_to_node() (alib.datamodel.Substrate method) setTimeLimit() (alib.modelcreator.GurobiSettings method) setup() (alib.run_experiment.ExperimentExecution method) solution_count (alib.modelcreator.MIPData attribute) SOLUTION_LIMIT (alib.modelcreator.GurobiStatus attribute) SolutionError SolutionStorageError SOURCE_NODE (alib.scenariogeneration.ServiceChainGenerator attribute) start_experiment() (alib.run_experiment.ExperimentExecution method) status (alib.evaluation.ReducedSolutionSigmetrics attribute) SUBOPTIMAL (alib.modelcreator.GurobiStatus attribute) Substrate (class in alib.datamodel) SubstrateError SubstrateReaderError SubstrateX (class in alib.datamodel) SuitableSubstrates (class in alib.suitable_substrates)

T

TARGET_NODE (alib.scenariogeneration.ServiceChainGenerator attribute) temporal_log (alib.evaluation.ReducedSolutionSigmetrics attribute) TemporalLog (class in alib.modelcreator) TemporalLogError

TIME_LIMIT (alib.modelcreator.GurobiStatus attribute) time_within_gurobi (alib.modelcreator.LogEntry attribute) TopologyZooReader (class in alib.scenariogeneration) type_check() (alib.solutions.FractionalScenarioSolution method) (alib.solutions.IntegralScenarioSolution method)

U

UNBOUNDED (alib.modelcreator.GurobiStatus attribute) UniformEmbeddingRestrictionGenerator (class in alib.scenariogeneration)

UniformRequestGenerator (class in alib.scenariogeneration) unpickle_pruned_suitable_substrates() (in module alib.suitable_substrates) unpickle_suitable_substrates() (in module alib.suitable_substrates)

V

validate_solution() (alib.solutions.FractionalScenarioSolution method) (alib.solutions.IntegralScenarioSolution method) validate_solution_fulfills_capacity() (alib.solutions.IntegralScenarioSolution method)

validate_types() (alib.datamodel.Scenario method) verify_completeness_of_scenario_parameters() (in module alib.scenariogeneration) verify_substrate_has_sufficient_capacity() (alib.scenariogeneration.AbstractRequestGenerator method)

W

warning() (alib.util.PrintLogger static method)