Problemet med vapenmålstilldelning (WTA) är ett grundläggande problem som uppstår i försvarsrelaterade tillämpningar av verksamhetsforskning. Detta problem består i att optimalt tilldela n vapen till m-mål så att det totala förväntade överlevnadsvärdet för målen efter alla åtaganden är minimum. WTA-problemet kan formuleras som ett icke-linjärt heltal programmering problem och är känd för att vara NP-komplett. Det finns inga exakta metoder för WTA-problemet som kan lösa även små problem (till exempel med 20 vapen och 20 mål). Även om flera heuristiska metoder har föreslagits för att lösa WTA-problemet, på grund av avsaknaden av exakta metoder, inga uppskattningar finns tillgängliga om kvaliteten på lösningar som produceras av sådana heuristiker. I detta dokument föreslår vi linjär programmering, heltal programmering och nätverksflöde baserade lägre begränsande metoder med hjälp av vilka vi får flera gren och bundna algoritmer för WTA-problemet. Vi föreslår också ett nätverk flöde baserat konstruktion heuristic och en mycket storskalig stadsdel (VLSN) söka algoritm. Vi presenterar beräkningsresultat av våra algoritmer som indikerar att vi kan lösa måttligt stora fall (upp till 80 vapen och 80 mål) av WTA-problemet optimalt och få nästan optimala lösningar av ganska stora fall (upp till 200 vapen och 200 mål) inom några sekunder.
Ett annat relaterat arbete handlar om problemet med vapenmåltilldelning REF, som tar hänsyn till tilldelningen av vapen till mål så att det totala förväntade överlevnadsvärdet för målen minimeras.
2 Exact and Heuristic Algorithms for the Weapon Target Assignment Problem
{'venue': 'ICES', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}