Show simple item record

dc.contributor.authorFauske, Maria Fleischeren_GB
dc.contributor.authorMannino, Carloen_GB
dc.contributor.authorVentura, Paoloen_GB
dc.date.accessioned2020-02-11T09:53:16Z
dc.date.accessioned2020-03-27T11:25:46Z
dc.date.available2020-02-11T09:53:16Z
dc.date.available2020-03-27T11:25:46Z
dc.date.issued2019-11-18
dc.identifier.citationFauske M, Mannino C, Ventura P. Generalized Periodic Vehicle Routing and Maritime Surveillance. Transportation Science. 2019en_GB
dc.identifier.urihttp://hdl.handle.net/20.500.12242/2701
dc.descriptionFauske, Maria Fleischer; Mannino, Carlo; Ventura, Paolo. Generalized Periodic Vehicle Routing and Maritime Surveillance. Transportation Science 2019en_GB
dc.description.abstractPlanning maritime surveillance activities in military operations and long-term defense planning is a huge task that is done manually today. Because maritime surveillance resources are extremely expensive, the potential cost savings of using optimization models to do such planning are large. In this paper, we developed a methodology for making maritime surveillance planning more efficient. The purpose of our tool is to find routes for the force elements involved in maritime surveillance operations, where the goal is to keep a maritime picture sufficiently updated. Our problem may be viewed as a variant of the classical periodic vehicle routing problem, but it differs from this problem in some major aspects. To cope with the specific issues of our problem, we introduce a novel time-indexed formulation, where each variable is associated with a set of contiguous time periods. We defined and implemented a branch-and-price procedure to solve this formulation to exact optimality. Moreover, to tackle instances of practical size, we defined and applied efficient and effective heuristic techniques for solving the pricing problem. We show how our approach can plan up to 72-hour realistic missions with routing ships.en_GB
dc.language.isoenen_GB
dc.subjectMaritim overvåkingen_GB
dc.subjectMilitære operasjoneren_GB
dc.subjectForsvarplanleggingen_GB
dc.titleGeneralized Periodic Vehicle Routing and Maritime Surveillanceen_GB
dc.typeArticleen_GB
dc.date.updated2020-02-11T09:53:16Z
dc.identifier.cristinID1643013
dc.identifier.doi10.1287/trsc.2019.0899
dc.relation.projectIDNorges forskningsråd: 267554
dc.relation.projectIDNorges forskningsråd: 237718
dc.source.issn0041-1655
dc.source.issn1526-5447
dc.type.documentJournal article
dc.relation.journalTransportation Science


Files in this item

This item appears in the following Collection(s)

Show simple item record