NPS logo Naval Postgraduate School
Dudley Knox Library
        View Item 
        •   Calhoun Home
        • Theses and Dissertations
        • 1. Thesis and Dissertation Collection, all items
        • View Item
        •   Calhoun Home
        • Theses and Dissertations
        • 1. Thesis and Dissertation Collection, all items
        • View Item
        • How to search in Calhoun
        • My Accounts
        • Ask a Librarian
        JavaScript is disabled for your browser. Some features of this site may not work without it.

        Browse

        All of CalhounCollectionsThis Collection

        My Account

        LoginRegister

        Statistics

        Most Popular ItemsStatistics by CountryMost Popular Authors

        A column generation technique for a crisis deployment planning problem.

        Thumbnail
        View/Open
        Iconcolumngeneration00lima.pdf (3.599Mb)
        Download Record
        Download to EndNote/RefMan (RIS)
        Download to BibTex
        Author
        Lima, Newton Rodrigues
        Date
        1988-09
        Advisor
        Lawphongpanich, Siriphong
        Metadata
        Show full item record
        Abstract
        This study is concerned with the problem of constructing an optimal military deployment plan for sealift assets during a period of conflict. The deployment problem is formulated as a set-partitioning optimization problem with a minimax objective. An algorithm for solving this problem is presented and it is based on solving a sequence of related, but simpler, linear programming problems by the column generation technique. The results of the model are ship schedules to meet the cargo requirements of the deployment plan in a minimum amount of time. Various implementation strategies are discussed as well as the occurrence of integer solutions. In addition, computational experiments for several small to medium size examples are presented.
        Description
        Approved for public release; distribution is unlimited
        URI
        http://hdl.handle.net/10945/22949
        Collections
        • 1. Thesis and Dissertation Collection, all items

        Related items

        Showing items related by title, author, creator and subject.

        • Thumbnail

          An algorithm for generating ship schedules for a crisis deployment problem 

          Buvik, Svein (1988-09);
          A deployment is the movement of armed forces from their home bases to their strategic locations. The movement of these forces usually involves the transportation of military personnel as well as equipment and supplies. ...
        • Thumbnail

          An integer linear program to combine container handling and yard crane deployment 

          Akel, Kamil. (Monterey, California. Naval Postgraduate School, 2007-06);
          The number of containers handled by container terminals has increased significantly over the last fifty years and has stimulated researchers to improve storage yard operations. Container handling and crane deployment are ...
        • Thumbnail

          Scheduling Army deployments to two nearly simultaneous major regional conflicts 

          Aviles, Steven M. (Monterey, California. Naval Postgraduate School, 1995-09);
          The United States military strategy is currently focusing on Major Regional Conflicts (MRCs), rather than on a single, major war. The Plural NRC model, PaMM, is an integer programming model and solution procedure that ...
        Feedback

        411 Dyer Rd. Bldg. 339
        Monterey, CA 93943

         

        circdesk@nps.edu
        (831) 656-2947
        DSN 756-2947

        Start Your Research

        • Research Guides
        • How to Cite
        • Search Basics
        • Ask a Librarian
        • Library Liaisons
        • Graduate Writing Center
        • Thesis Processing Office
        • Statistics, Maps & More
        • Copyright at NPS

        Find & Download

        • Databases List
        • Articles, Books & More
        • NPS Theses
        • NPS Faculty Publications: Calhoun
        • Journal Titles
        • Course Reserves

        Use the Library

        • My Accounts
        • Request Article or Book
        • Borrow, Renew, Return
        • Remote Access
        • Workshops & Tours
        • For Faculty & Researchers
        • For International Students
        • For Alumni
        • Print, Copy, Scan, Fax
        • Rooms & Study Spaces
        • Floor Map
        • Computers & Software
        • Adapters, Lockers & More

        Collections

        • NPS Archive: Calhoun
        • Restricted Resources
        • Special Collections & Archives
        • Federal Depository
        • Homeland Security Digital Library

        About

        • Hours
        • Library Staff
        • About Us
        • Visit Us

        NPS-Licensed Resources - Terms & Conditions

        Copyright Notice

         
         

        Facebook logo Federal Depository Library Program Emblem NPS Video Portal

        NPS Home Privacy Policy Copyright Accessibility Contact Webmaster