I detta dokument anser vi att projektet Scheduling Problem med resursbegränsningar, där målet är att minimera projektets makespan. Vi presenterar en ny 0-1 linjär programmering formulering av problemet som kräver ett exponentiellt antal variabler, motsvarande alla möjliga undergrupper av aktiviteter som kan utföras samtidigt utan att bryta resurser eller företräde begränsningar. Olika avslappningar av ovanstående formulering används för att härleda nya lägre gränser, som dominerar värdet av den längsta vägen på företrädeskurvan och är hårdare än den gräns som föreslås av Stinson et al. (1978)................................................................. En trädsökningsalgoritm baserad på ovanstående formulering, som använder nya nedre gränser och dominanskriterier presenteras också. Beräkningsresultat indikerar att den exakta algoritmen kan lösa svåra fall som inte kan lösas av de bästa algoritmer som rapporterats i litteraturen.
En annan metod, en trädsökningsalgoritm presenterades i REF ].
An Exact Algorithm for the Resource Constrained Project Scheduling Problem Based on a New Mathematical Formulation
{'venue': None, 'journal': None, 'mag_field_of_study': ['Mathematics']}