Project CEMAPRE internal
| Title | Two-index formulations |
| Participants | Raquel Bernardino (Principal Investigator) |
| Summary | Incompatibility constraints on routing problems are a new stream of research in the Operations Research community. These constraints are motivated by practical applications: food and toxic products cannot be transported together, or clients require an exclusive service that cannot be shared with others. It is standard practice in the literature to use three-index variables to formulate these constraints; however, in [1], the authors proposed a two-index formulation to model the incompatibility constraints. Therefore, studying new modeling techniques for incompatibility constraints may contribute to the literature on routing problems with incompatibility constraints. [1] Bernardino, R., & Paias, A. (2022). The family traveling salesman problem with incompatibility constraints. Networks, 79(1), 47-82. |