├── .gitignore ├── LICENSE ├── README.md └── branch-and-price └── src ├── branch_and_price ├── __init__.py ├── branch_node.py ├── branching_rule.py ├── gap_branch_and_price.py ├── initial_solution_finder.py ├── subproblem.py └── subproblem_builder.py ├── common ├── __init__.py └── queue.py ├── input_data ├── __init__.py └── general_assignment_problem.py ├── main.py ├── requirements.txt ├── standalone_model ├── __init__.py ├── dantzig_wolfe_formulation_gap_standalone_model.py ├── dantzig_wolfe_formulation_gap_standalone_model_builder.py ├── dantzig_wolfe_formulation_gap_standalone_model_lp_relaxation.py ├── feasible_machine_schedules_finder.py ├── gap_standalone_model.py ├── gap_standalone_model_builder.py └── gap_standalone_model_lp_relaxation.py └── tmp.py /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/grzegorz-siekaniec/branch-and-price-gurobi/HEAD/.gitignore -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/grzegorz-siekaniec/branch-and-price-gurobi/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/grzegorz-siekaniec/branch-and-price-gurobi/HEAD/README.md -------------------------------------------------------------------------------- /branch-and-price/src/branch_and_price/__init__.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/grzegorz-siekaniec/branch-and-price-gurobi/HEAD/branch-and-price/src/branch_and_price/__init__.py -------------------------------------------------------------------------------- /branch-and-price/src/branch_and_price/branch_node.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/grzegorz-siekaniec/branch-and-price-gurobi/HEAD/branch-and-price/src/branch_and_price/branch_node.py -------------------------------------------------------------------------------- /branch-and-price/src/branch_and_price/branching_rule.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/grzegorz-siekaniec/branch-and-price-gurobi/HEAD/branch-and-price/src/branch_and_price/branching_rule.py -------------------------------------------------------------------------------- /branch-and-price/src/branch_and_price/gap_branch_and_price.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/grzegorz-siekaniec/branch-and-price-gurobi/HEAD/branch-and-price/src/branch_and_price/gap_branch_and_price.py -------------------------------------------------------------------------------- /branch-and-price/src/branch_and_price/initial_solution_finder.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/grzegorz-siekaniec/branch-and-price-gurobi/HEAD/branch-and-price/src/branch_and_price/initial_solution_finder.py -------------------------------------------------------------------------------- /branch-and-price/src/branch_and_price/subproblem.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/grzegorz-siekaniec/branch-and-price-gurobi/HEAD/branch-and-price/src/branch_and_price/subproblem.py -------------------------------------------------------------------------------- /branch-and-price/src/branch_and_price/subproblem_builder.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/grzegorz-siekaniec/branch-and-price-gurobi/HEAD/branch-and-price/src/branch_and_price/subproblem_builder.py -------------------------------------------------------------------------------- /branch-and-price/src/common/__init__.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/grzegorz-siekaniec/branch-and-price-gurobi/HEAD/branch-and-price/src/common/__init__.py -------------------------------------------------------------------------------- /branch-and-price/src/common/queue.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/grzegorz-siekaniec/branch-and-price-gurobi/HEAD/branch-and-price/src/common/queue.py -------------------------------------------------------------------------------- /branch-and-price/src/input_data/__init__.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/grzegorz-siekaniec/branch-and-price-gurobi/HEAD/branch-and-price/src/input_data/__init__.py -------------------------------------------------------------------------------- /branch-and-price/src/input_data/general_assignment_problem.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/grzegorz-siekaniec/branch-and-price-gurobi/HEAD/branch-and-price/src/input_data/general_assignment_problem.py -------------------------------------------------------------------------------- /branch-and-price/src/main.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/grzegorz-siekaniec/branch-and-price-gurobi/HEAD/branch-and-price/src/main.py -------------------------------------------------------------------------------- /branch-and-price/src/requirements.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/grzegorz-siekaniec/branch-and-price-gurobi/HEAD/branch-and-price/src/requirements.txt -------------------------------------------------------------------------------- /branch-and-price/src/standalone_model/__init__.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/grzegorz-siekaniec/branch-and-price-gurobi/HEAD/branch-and-price/src/standalone_model/__init__.py -------------------------------------------------------------------------------- /branch-and-price/src/standalone_model/dantzig_wolfe_formulation_gap_standalone_model.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/grzegorz-siekaniec/branch-and-price-gurobi/HEAD/branch-and-price/src/standalone_model/dantzig_wolfe_formulation_gap_standalone_model.py -------------------------------------------------------------------------------- /branch-and-price/src/standalone_model/dantzig_wolfe_formulation_gap_standalone_model_builder.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/grzegorz-siekaniec/branch-and-price-gurobi/HEAD/branch-and-price/src/standalone_model/dantzig_wolfe_formulation_gap_standalone_model_builder.py -------------------------------------------------------------------------------- /branch-and-price/src/standalone_model/dantzig_wolfe_formulation_gap_standalone_model_lp_relaxation.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/grzegorz-siekaniec/branch-and-price-gurobi/HEAD/branch-and-price/src/standalone_model/dantzig_wolfe_formulation_gap_standalone_model_lp_relaxation.py -------------------------------------------------------------------------------- /branch-and-price/src/standalone_model/feasible_machine_schedules_finder.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/grzegorz-siekaniec/branch-and-price-gurobi/HEAD/branch-and-price/src/standalone_model/feasible_machine_schedules_finder.py -------------------------------------------------------------------------------- /branch-and-price/src/standalone_model/gap_standalone_model.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/grzegorz-siekaniec/branch-and-price-gurobi/HEAD/branch-and-price/src/standalone_model/gap_standalone_model.py -------------------------------------------------------------------------------- /branch-and-price/src/standalone_model/gap_standalone_model_builder.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/grzegorz-siekaniec/branch-and-price-gurobi/HEAD/branch-and-price/src/standalone_model/gap_standalone_model_builder.py -------------------------------------------------------------------------------- /branch-and-price/src/standalone_model/gap_standalone_model_lp_relaxation.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/grzegorz-siekaniec/branch-and-price-gurobi/HEAD/branch-and-price/src/standalone_model/gap_standalone_model_lp_relaxation.py -------------------------------------------------------------------------------- /branch-and-price/src/tmp.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/grzegorz-siekaniec/branch-and-price-gurobi/HEAD/branch-and-price/src/tmp.py --------------------------------------------------------------------------------