Museum guards problem

A museum director must decide how many guards should be employed to control a new wing. Budget cuts have forced him to station guards at each door, guarding two rooms at once. We must have at least one guard controlling each room.

Find here the model expressed mathematically.

Installation

• Base enviornment: You should have installed Python and pip.
• Miniconda (or Conda): It provides the most straightforward installation of the solver, already compiled. Check out this page.

Development tools

• Type checking with flake8:

$ flake8 --max-line-length=89

Running

$ python main.py

Code structure

• main.py: Main execution file. It orchestrates the execution.
• model.py: Model definition and construction.
• solver.py: Defines the solver and its functions.
• concrete_model_dump.txt: Internal structure of the model (for debugging)
• conda-env.yml: Environment for Conda/Miniconda.
• requirements.txt: Requirements of the project.

Attributions

• Definition of the museum guards problem extracted from here in section 5.1.