1 / 12

On Implementing a Parallel Integer Solver Using Optimization Services

On Implementing a Parallel Integer Solver Using Optimization Services. Jun Ma Huanyuan (Wayne) Sheng Joint work with Sanjay Mehrotra. Outline. Brief Introduction Impact Generalized MIP Solver Optimization Services (OS)

colton
Download Presentation

On Implementing a Parallel Integer Solver Using Optimization Services

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. On Implementing a Parallel Integer Solver Using Optimization Services Jun Ma Huanyuan (Wayne) Sheng Joint work with Sanjay Mehrotra Jun Ma, Sanjay Mehrotra and Huanyuan Sheng Impact Solver for Optimization Services, November 8, 2006

  2. Outline • Brief Introduction • Impact Generalized MIP Solver • Optimization Services (OS) • Distributed Parallel For Integer Programming Using OS • Conclusion Jun Ma, Sanjay Mehrotra and Huanyuan Sheng Impact Solver for Optimization Services, November 8, 2006

  3. IntroductionImpact GMIP Solver • IMPACT -- Integrated Mathematical Programming Advanced Computational Tools • Features • Generalized Mixed Integer Nonlinear Solver (GMIP). • Generalized Hyperplanes based Branch and Bound. • Standalone Solver and Remote Solver Service. • Unified NATIVE Interface with Optimization Services. Jun Ma, Sanjay Mehrotra and Huanyuan Sheng Impact Solver for Optimization Services, November 8, 2006

  4. Impact GMIP Solver Features Algorithms • Research Focus • Mixed Integer Nonlinear Programming • Parallel computing for MINLP • Algorithm Studies • Heuristics for generalized branch and bound methods • Optimization Services based distributed parallel, e.g. communications, load balance handling. Jun Ma, Sanjay Mehrotra and Huanyuan Sheng Impact Solver for Optimization Services, November 8, 2006

  5. Impact GMIP Solver Features Algorithms • Starting Node Jun Ma, Sanjay Mehrotra and Huanyuan Sheng Impact Solver for Optimization Services, November 8, 2006

  6. Impact GMIP Solver Features Algorithms • Subsequent Node Jun Ma, Sanjay Mehrotra and Huanyuan Sheng Impact Solver for Optimization Services, November 8, 2006

  7. Impact GMIP Solver Features Algorithms • Generate Proper Branching Hyperplanes • Basis Reduction Based (Mehrotra and Li) • LLL • GBR (Generalized Basis Reduction) • Heuristics (ongoing) Jun Ma, Sanjay Mehrotra and Huanyuan Sheng Impact Solver for Optimization Services, November 8, 2006

  8. Jun Ma, Sanjay Mehrotra and Huanyuan Sheng Impact Solver for Optimization Services, November 8, 2006

  9. Jun Ma, Sanjay Mehrotra and Huanyuan Sheng Impact Solver for Optimization Services, November 8, 2006

  10. Nodes (OSiL Integer) Call back (OSrL) Representation OSiL - instance OShL OShL OShL OShL OSoL - option IMPACT OSrL - result OSpL - process getJobID (String OSoL) solve (String OSiL, String OSoL) send (String OSiL, String OSoL) retrieve (String OSoL) kill (String OSoL) knock (String OSpL, String OSoL) IMPACT GMIP Parallelization over Distributed Optimization Services ImpactGMIP Lindo OSServer (Linux) CPLEX OSServer (WinXP) OSServer (Mac OS) Communication OShL - hookup Jun Ma, Sanjay Mehrotra and Huanyuan Sheng Impact Solver for Optimization Services, November 8, 2006

  11. Conclusion • Introduced the Generalized MIP and showed it is friendliness for Parallelization • Showed Optimization Services has a general and high extendable design fit for many derived researches Jun Ma, Sanjay Mehrotra and Huanyuan Sheng Impact Solver for Optimization Services, November 8, 2006

  12. Jun Ma, Sanjay Mehrotra and Huanyuan Sheng Impact Solver for Optimization Services, November 8, 2006

More Related