• Login
    View Item 
    •   SMARTech Home
    • College of Computing (CoC)
    • College of Computing Technical Reports
    • View Item
    •   SMARTech Home
    • College of Computing (CoC)
    • College of Computing Technical Reports
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    PARINO --- An Extendable Framework for Solving Mixed Integer Programs in Parallel

    Thumbnail
    View/Open
    GIT-CC-97-07.pdf (269.1Kb)
    Date
    1997
    Author
    Perumalla, Kalyan S.
    Savelsbergh, M. W. P. (Mathieu Willem Paul)
    Ramachandran, Umakishore
    Metadata
    Show full item record
    Abstract
    This report documents a framework called PARINO that we have developed for solving large mixed integer programs (MIPs)in parallel. PARINO combines portability and efficiency with flexibility. It is written in C++, and is portable across any message passing platforms. The flexibility of the framework is a result of mapping the MIP computation to an entity-FSM paradigm, where it is expressed in terms of the interactions among several distributed active objects. Thus, it is possible to incrementally enhance the functionality of PARINO by incorporating new dynamic objects into the framework. We have used this feature to augment the core parallel MIP computation in PARINO with a simple distributed cut management system, which is again expressed in terms of the entity-FSM paradigm. PARINO is currently operational. It has been tested on an 8-node IBM SP2 multicomputer, and new feature additions and enhancements are being continually made to it.
    URI
    http://hdl.handle.net/1853/6645
    Collections
    • College of Computing Technical Reports [505]

    Browse

    All of SMARTechCommunities & CollectionsDatesAuthorsTitlesSubjectsTypesThis CollectionDatesAuthorsTitlesSubjectsTypes

    My SMARTech

    Login

    Statistics

    View Usage StatisticsView Google Analytics Statistics
    • About
    • Terms of Use
    • Contact Us
    • Emergency Information
    • Legal & Privacy Information
    • Accessibility
    • Accountability
    • Accreditation
    • Employment
    • Login
    Georgia Tech

    © Georgia Institute of Technology

    • About
    • Terms of Use
    • Contact Us
    • Emergency Information
    • Legal & Privacy Information
    • Accessibility
    • Accountability
    • Accreditation
    • Employment
    • Login
    Georgia Tech

    © Georgia Institute of Technology