Huanyuan(Wayne) Sheng

Slides:



Advertisements
Similar presentations
.NET Technology. Introduction Overview of.NET What.NET means for Developers, Users and Businesses Two.NET Research Projects:.NET Generics AsmL.
Advertisements

Intelligent Tools for Techno- Economic Modelling and Network Design Tim Glover Chris Voudouris Anthony Conway Edward Tsang Ali Rais Shaghaghi Michael Kampouridis.
Optimization Services Robert Fourer, Jun Ma, Kipp Martin Optimization Services OS Server and OS Libraries Jun Ma Industrial Engineering.
COM vs. CORBA.
Snejina Lazarova Senior QA Engineer, Team Lead CRMTeam Dimo Mitev Senior QA Engineer, Team Lead SystemIntegrationTeam Telerik QA Academy SOAP-based Web.
Case Tools Trisha Cummings. Our Definition of CASE  CASE is the use of computer-based support in the software development process.  A CASE tool is a.
Discrete-Event Simulation: A First Course Steve Park and Larry Leemis College of William and Mary.
Supply Chain Design Problem Tuukka Puranen Postgraduate Seminar in Information Technology Wednesday, March 26, 2009.
SIMULATION. Simulation Definition of Simulation Simulation Methodology Proposing a New Experiment Considerations When Using Computer Models Types of Simulations.
Data Structures and Programming.  John Edgar2.
MapleSim and the Advantages of Physical Modeling
Research on cloud computing application in the peer-to-peer based video-on-demand systems Speaker : 吳靖緯 MA0G rd International Workshop.
Robert Fourer, Jun Ma, Kipp Martin Optimization Services Instance Language (OSiL), Solvers, and Modeling Languages Kipp Martin University of Chicago
1 CS 456 Software Engineering. 2 Contents 3 Chapter 1: Introduction.
Robert Fourer, Jun Ma, Kipp Martin Copyright 2006 An Enterprise Computational System Built on the Optimization Services (OS) Framework and Standards Jun.
Active Monitoring in GRID environments using Mobile Agent technology Orazio Tomarchio Andrea Calvagna Dipartimento di Ingegneria Informatica e delle Telecomunicazioni.
CS 390- Unix Programming Environment CS 390 Unix Programming Environment Topics to be covered: Distributed Computing Fundamentals.
DISTRIBUTED SYSTEMS RESEARCH GROUP CHARLES UNIVERSITY PRAGUE Faculty of Mathematics and Physics Behavior Composition in Component.
SUMA: A Scientific Metacomputer Cardinale, Yudith Figueira, Carlos Hernández, Emilio Baquero, Eduardo Berbín, Luis Bouza, Roberto Gamess, Eric García,
1 1 What does Performance Across the Software Stack mean?  High level view: Providing performance for physics simulations meaningful to applications 
FATCOP: A Mixed Integer Program Solver Michael FerrisQun Chen Department of Computer Sciences University of Wisconsin-Madison Jeff Linderoth, Argonne.
Linear Algebra Libraries: BLAS, LAPACK, ScaLAPACK, PLASMA, MAGMA
Jun Ma, Sanjay Mehrotra and Huanyuan Sheng Impact Solver for Optimization Services, November 8, 2006 On Implementing a Parallel Integer Solver Using Optimization.
July 22, 2001Introduction to.NET1 Introduction to.NET Framework Gholamali Semsarzadeh July 2001.
Robert Fourer, Jun Ma, Kipp Martin Copyright 2005 Optimization Services (OS) Jun Ma Annapolis, 01/07/2005 Robert Fourer Jun Ma Northwestern University.
TTCN-3 Testing and Test Control Notation Version 3.
Huanyuan Sheng, Sanjay Mehrotra and Jun Ma Impact Solver for Optimization Services, November 15, 2005 IMPACT Solver for Optimization Services Huanyuan(Wayne)
Progranimate an Introduction. What is Progranimate Progranimate is a programming environment designed specifically for novices Progranimate allows the.
Service Oriented Architecture (SOA) Prof. Wenwen Li School of Geographical Sciences and Urban Planning 5644 Coor Hall
Hello NetBeans Platform
Introduction to Oracle Forms Developer and Oracle Forms Services
Basic 1960s It was designed to emphasize ease of use. Became widespread on microcomputers It is relatively simple. Will make it easier for people with.
Introduction to Load Balancing:
Data Virtualization Tutorial: Introduction to SQL Script
The Client/Server Database Environment
Introduction to Oracle Forms Developer and Oracle Forms Services
Self Healing and Dynamic Construction Framework:
Role of the Systems Analyst
An Introduction to the IVC Software Framework
Outline SOAP and Web Services in relation to Distributed Objects
Introduction to Oracle Forms Developer and Oracle Forms Services
System Design.
Role and Potential of TAs for Industrial Scheduling Problems
Design of a Multi-Agent System for Distributed Voltage Regulation
Outline SOAP and Web Services in relation to Distributed Objects
Continuous Automated Chatbot Testing
d-Fold Hermite-Gauss Quadrature and Computation of Special Functions
Software Defined Networking (SDN)
Algorithms Chapter 3 With Question/Answer Animations
MIP Tools Branch and Cut with Callbacks Lazy Constraint Callback
Introduction to Algorithms
GENERAL VIEW OF KRATOS MULTIPHYSICS
Assoc. Prof. Dr. Syed Abdul-Rahman Al-Haddad
Chapter 1 Introduction(1.1)
Software Design Lecture : 9.
Constructing MDA-based Application Using Rational XDE for .NET
A Component-based Architecture for Mobile Information Access
Serpil TOK, Zeki BAYRAM. Eastern MediterraneanUniversity Famagusta
Agile testing for web API with Postman
POWSYBL “Power System Blocks”
SLAC monitoring Web Services
MATERI PL/SQL Procedures Functions Packages Database Triggers
Intersection Cuts from Bilinear Disjunctions
Chapter 6: Architectural Design
DBOS DecisionBrain Optimization Server
Web Application Development Using PHP
ADDITIONAL ANALYSIS TECHNIQUES
CORBA and COM TIP Two practical techniques for object composition
Implementation Plan system integration required for each iteration
Presentation transcript:

Huanyuan(Wayne) Sheng IMPACT Solver for Optimization Services Huanyuan(Wayne) Sheng Joint work with Professor Sanjay Mehrotra and Jun Ma Good afternoon everybody. Today the title of my talk is impact solver for optimization services. It is the joint work I have done with professor mehrotra and jun ma as part of my ph.d. thesis. Huanyuan Sheng, Sanjay Mehrotra and Jun Ma Impact Solver for Optimization Services, November 8, 2006

Outline Brief Introduction Impact Solver Design Impact Solver Features Conclusion In this talk I am going to share my experiences on developing the impact solver service using the standard created by optimization services. We will be focusing on the integer solver development side. My talk consists of four parts. First I will give a brief introduction on impact and os. Then I will describe the general design of impact solver, basic features the impact has. Lastly I will conclude my talk with future research trend. 2 Huanyuan Sheng, Sanjay Mehrotra and Jun Ma Impact Solver for Optimization Services, November 8, 2006

Comprehensive computational packages. IMPACT -- Integrated Mathematical Programming Advanced Computational Tools Comprehensive computational packages. Mathematical programming algorithms testing code. Web services based solver tool. Ok, first for brief introduction, Impact is an acronym for integrated mathematical programming advance computational tools. We want to construct a comprehensive computational package tailored optimization study. We are interested in using IMPACT to facilitate our algorithms studies. And we want to provide web services that are specialized for integer programming. 3 Huanyuan Sheng, Sanjay Mehrotra and Jun Ma Impact Solver for Optimization Services, November 8, 2006

Impact Solver General Design This is the components of impact solvers. Our current focus is integer solver. But we want to keep our design and framework general enough for future extension to other mathematical programming tools. Later on, we can add on continuous solver, both linear and nonlinear, cone programming solver and semi definite programming solver. 4 Huanyuan Sheng, Sanjay Mehrotra and Jun Ma Impact Solver for Optimization Services, November 8, 2006

Impact Solver General Design Extension of OSSolver Unified input and output interface Self contained and highly customized internal routines. The next slide is our design philosophy. First we want to make it high compatible with OS. So with all standards and components OS has, we can naturally take advantage. We also need to face the reality that there are large varieties of algorithms out there, so the internal routines have to be individualized. 5 Huanyuan Sheng, Sanjay Mehrotra and Jun Ma Impact Solver for Optimization Services, November 8, 2006

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

Impact Solver Features Impact Solver Service solve, getJobID, send, retrieve, kill, knock functions Callable from client agent implemented in any language on any platform, e.g. C/C++, Java, .net Impact Standalone Modules Impact Algorithms The slide covers the several key features of impact solver. Since we have a good compatabilities with os, we can provide most functions that os can provide. The details and demos can be found in my last year’s talk on impact services. The most significant benefit of our service is language and platforms independent. I will talk more about next two points in the following slides. As for algorithms, I will focus on the integer programming side. 7 Huanyuan Sheng, Sanjay Mehrotra and Jun Ma Impact Solver for Optimization Services, November 8, 2006

Impact Solver Features Standalone Functions Modules Those are the basic modules that are currently being developed within impact solver. We start with our own linear algebra package, Since we studied the basis reduction method for integer programming, we have implemented some simple routines for computing hermite normal form computation, LLL basis reduction. The rest three blocks are most relevant to solver development. 8 Huanyuan Sheng, Sanjay Mehrotra and Jun Ma Impact Solver for Optimization Services, November 8, 2006

Impact Solver Features Algorithms Research Focus Mixed Integer Nonlinear Programming Parallel computing for MINLP Algorithm Studies Heuristics for generalized branch and bound methods Web service based distributed parallel, e.g. communications, load balance handling. (See talk On Implementing a Parallel Integer Solver Using Optimization Services) Our research focus right now is mixed integer nonlinear programming. We are studying the practical heuristics for generalized branch and bound methods. Fundamentally it is a branch and bound method but not based on single variable, but on several variables. 9 Huanyuan Sheng, Sanjay Mehrotra and Jun Ma Impact Solver for Optimization Services, November 8, 2006

Impact Solver Features Algorithms Starting Node Now this flowchart shows our implementation for branch and bound. It has two similar procedures. What we are looking at is the very first one before branching. 10 Huanyuan Sheng, Sanjay Mehrotra and Jun Ma Impact Solver for Optimization Services, November 8, 2006

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

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

Conclusion Impact Solver Service is natively OS-Compatible. Impact solver is a scalable platform for testing research algorithms. Impact Solver is a web service based solver tool. Novel branch and bound approaches for MINLP are studied by using Impact solver service framework. Parallel computing for integer programming is being developed under Impact and OS framework. Currently we are 13 Huanyuan Sheng, Sanjay Mehrotra and Jun Ma Impact Solver for Optimization Services, November 8, 2006

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