Denna artikel omfattar den första teoretiska och beräkningsstudie om modeller för blandad heltal programmering (MIP) för den anslutna anläggningen plats problem (ConFL). ConFL kombinerar anläggningen plats och Steiner träd: med tanke på en uppsättning av kunder, en uppsättning potentiella anläggningar platser och vissa inter-anslutning noder, ConFL söker efter den lägsta kostnaden sätt att tilldela varje kund till exakt en öppen anläggning, och ansluta öppna anläggningar via ett Steiner träd. De kostnader som krävs för att bygga Steinerträdet, anläggningens öppningskostnader och tilldelningskostnaderna måste minimeras. Vi modellerar ConFL med åtta kompakta och två exponentiella blandade heltal programmering formuleringar. Vi visar också hur man omvandlar ConFL till Steiner Arborescence-problemet. En fullständig hierarki mellan modellerna tillhandahålls. För de två exponentiella storleksmodellerna utvecklar vi en gren-och-klipp algoritm. En omfattande beräkningsstudie baseras på två uppsättningar av slumpmässigt genererade fall med upp till 1.300 noder och 115,000 kanter. Vi jämför empiriskt de presenterade modellerna med avseende på kvaliteten på erhållna gränser och motsvarande körtid. Vi rapporterar optimala värden för alla utom 16 fall där de erhållna luckorna är under 0,6 %.
Slutligen, CVSAP generaliserar standard anläggning plats problem REF.
MIP models for connected facility location: A theoretical and computational study☆
{'venue': 'Computers & operations research', 'journal': 'Computers & operations research', 'mag_field_of_study': ['Mathematics', 'Medicine', 'Computer Science']}