DSpace Repository

A branch and bound algorithm for sector allocation of a naval task group

Show simple item record

dc.contributor.author Karasakal, Orhan
dc.contributor.author Kandiller, Levent
dc.contributor.author Özdemirel, Nur Evin
dc.date.accessioned 2016-08-12T07:59:13Z
dc.date.available 2016-08-12T07:59:13Z
dc.date.issued 2011-10
dc.identifier.citation Karasakal, O., Kandiller, L., Özdemirel, N.E. (2011). A branch and bound algorithm for sector allocation of a naval task group. Naval Research Logistics, 58(7), 655-669. http://dx.doi.org/10.1002/nav.20474 tr_TR
dc.identifier.issn 0894-069X
dc.identifier.uri http://hdl.handle.net/20.500.12416/1228
dc.description.abstract A naval task group (TG) is a collection of naval combatants and auxiliaries that are grouped together for the accomplishment of one or more missions. Ships forming a TG are located in predefined sectors. We define determination of ship sector locations to provide a robust air defense formation as the sector allocation problem (SAP). A robust formation is one that is very effective against a variety of attack scenarios but not necessarily the most effective against any scenario. We propose a 0-1 integer linear programming formulation for SAP. The model takes the size and the direction of threat into account as well as the defensive weapons of the naval TG. We develop tight lower and upper bounds by incorporating some valid inequalities and use a branch and bound algorithm to exactly solve SAP. We report computational results that demonstrate the effectiveness of the proposed solution approach tr_TR
dc.language.iso eng tr_TR
dc.publisher Wiley-Blackwell tr_TR
dc.relation.isversionof 10.1002/nav.20474 tr_TR
dc.rights info:eu-repo/semantics/closedAccess
dc.subject Discrete Location tr_TR
dc.subject Branch-And-Bound tr_TR
dc.subject Military Tactics tr_TR
dc.subject Formation tr_TR
dc.title A branch and bound algorithm for sector allocation of a naval task group tr_TR
dc.type article tr_TR
dc.relation.journal Naval Research Logistics tr_TR
dc.contributor.authorID 5706 tr_TR
dc.contributor.authorID 2634 tr_TR
dc.identifier.volume 58 tr_TR
dc.identifier.issue 7 tr_TR
dc.identifier.startpage 655 tr_TR
dc.identifier.endpage 669 tr_TR
dc.contributor.department Çankaya Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü tr_TR


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record