DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kwon, O | ko |
dc.contributor.author | Lee, K | ko |
dc.contributor.author | Kang, D | ko |
dc.contributor.author | Park, Sungsoo | ko |
dc.date.accessioned | 2008-10-08T06:37:24Z | - |
dc.date.available | 2008-10-08T06:37:24Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2007-10 | - |
dc.identifier.citation | NAVAL RESEARCH LOGISTICS, v.54, no.7, pp.732 - 741 | - |
dc.identifier.issn | 0894-069X | - |
dc.identifier.uri | http://hdl.handle.net/10203/7550 | - |
dc.description.abstract | In this paper, we consider a new weapon-target allocation problem with the objective of minimizing the overall firing cost. The problem is formulated as a nonlinear integer programming model, but it can be transformed into a linear integer programming model. We present a branch-and-price algorithm for the problem employing the disaggregated formulation, which has exponentially many columns denoting the feasible allocations of weapon systems to each target. A greedy-style heuristic is used to get some initial columns to start the column generation. A branching strategy compatible with the pricing problem is also proposed. Computational results using randomly generated data show this approach is promising for the targeting problem. (c) 2007 Wiley Periodicals, Inc. | - |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | JOHN WILEY SONS INC | - |
dc.subject | ASSIGNMENT PROBLEM | - |
dc.subject | COLUMN GENERATION | - |
dc.title | A branch-and-price algorithm for a targeting problem | - |
dc.type | Article | - |
dc.identifier.wosid | 000249480200004 | - |
dc.identifier.scopusid | 2-s2.0-34948831568 | - |
dc.type.rims | ART | - |
dc.citation.volume | 54 | - |
dc.citation.issue | 7 | - |
dc.citation.beginningpage | 732 | - |
dc.citation.endingpage | 741 | - |
dc.citation.publicationname | NAVAL RESEARCH LOGISTICS | - |
dc.identifier.doi | 10.1002/nav.20247 | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Park, Sungsoo | - |
dc.contributor.nonIdAuthor | Kwon, O | - |
dc.contributor.nonIdAuthor | Lee, K | - |
dc.contributor.nonIdAuthor | Kang, D | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | targeting problem | - |
dc.subject.keywordAuthor | weapon-target assignment | - |
dc.subject.keywordAuthor | integer programming | - |
dc.subject.keywordAuthor | branch-and-price | - |
dc.subject.keywordPlus | ASSIGNMENT PROBLEM | - |
dc.subject.keywordPlus | COLUMN GENERATION | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.