Technion, IEM faculty - Information Systems seminar
Speaker: Alex Brodsky, CS Department, George Mason University
Title: Reusing Relational Queries for Intuitive Decision Optimization
Date: 07/02/2012
Time: 13:00
Place: Bloomfield-527
Abstract:  <>
Or read it here:

Decision optimization is used in many applications such as those for finding the best course of action in emergencies. However, optimization solutions require considerable mathematical expertise and effort to generate effective models. On the other hand, reporting applications over databases are more intuitive and have long been established using the mature database query technology. A decision optimization problem can be viewed as an "inverse" of the reporting problem. For example, a report may tell the total cost of a certain supply chain given the various sourcing and transportation options used; the corresponding optimization problem can be to select among all possible sourcing and transportation options to minimize the total cost. We have proposed the Decision Guidance Query Language (DGQL) designed to reuse existing reporting queries for decision optimization and achieve the dual goals of taking advantage of past investments and of making decision optimization more intuitive. In this talk I will describe the DGQL syntax and semantics, a sound and complete algorithm to reduce DGQL queries to formal mathematical models, an efficient online algorithm for a class of DGQL problems based on off-line preprocessing, and an experimental study comparing DGQL performance with expertly written optimization models. Short Bio: Alexander Brodsky is Director, Center for Smart Power Grids, and Associate Professor of Computer Science at George Mason University. His research interests and publications are in decision-guidance and support systems, constraint databases and programming, secure information sharing and smart power grids. For his research work on Constraint Databases and Programming, Dr. Brodsky received a National Science Foundation (NSF) CAREER Award, NSF Research Initiation Award, and grants from the Office of Naval Research and NASA. Dr. Brodsky served as conference chairman of the fifth International Conference on Principles and Practice of Constraint Programming and currently serves as a program committee co-Chair of the IEEE International Conference on Data Engineering workshop on Decision Guidance and Support Systems. Prior to George Mason University, Dr. Brodsky worked at IBM's T.J. Watson Research Center, at Israel Aircraft Industries and was an officer in the Computer Division of Communications, Electronics and Computer Corps, Israel Defense Forces. He earned his Ph.D. and prior degrees in Computer Science and/or Mathematics from the Hebrew University of Jerusalem.
Technion Math. Net (TECHMATH)
Editor: Michael Cwikel   <> 
Announcement from:  <>