Using cutting planes on the solution of aircraft maintenance scheduling prob-lems

Аuthors

Makhorin A. O.

Abstract

In this article there are considered some classes of problem-specific cutting planes that can be used on practical solution of scheduling problems based on modeling disjunctive resources with the branch-and-bound technique.

Keywords:

scheduling problem; disjunctive resource; mixed integer linear model; branch-and-cut method

Download