Sammanfattning Inom ramen för att lösa Blandade-Integer Linjära program av en Branch-andCut algoritm, föreslår vi en ny strategi för förgrening. Beräkningsförsök visar att i de flesta testfall räknas färre noder upp än traditionell förgrening. I genomsnitt minskas antalet noder i uppräkningsträdet med en faktor två, medan beräkningstiden är jämförbar. På några fall, förbättringar är av flera storleksordningar i både antal noder och datortid. Nyckelord heltal programmering · gren och bunden · split disjunctions
REF bekräftade att allmänna avvikelser kan minska antalet noder i uppräkningsträdet med en faktor på mer än två.
Improved strategies for branching on general disjunctions
{'venue': 'CTW', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}