Isomorphic Subgraph-based Problem Reduction for Resource Minimal Modulo Scheduling

Author(s):  
Patrick Sittel ◽  
Nicolai Fiege ◽  
Martin Kumm ◽  
Peter Zipf
2019 ◽  
Vol 12 (2) ◽  
pp. 1-26 ◽  
Author(s):  
Julian Oppermann ◽  
Melanie Reuter-Oppermann ◽  
Lukas Sommer ◽  
Andreas Koch ◽  
Oliver Sinnen

1999 ◽  
Vol 34 (7) ◽  
pp. 28-34 ◽  
Author(s):  
Eric Stotzer ◽  
Ernst Leiss

Author(s):  
Nestor F. Michelena ◽  
Alice M. Agogino

Abstract The Taguchi method of product design is a statistical experimental technique aimed at reducing the variance of a product performance characteristic due to uncontrollable factors. The goal of this paper is to provide a monotonicity analysis based methodology to facilitate the solution of N-type parameter design problems. The obtained design is robust, i.e., the least sensitive to variations on uncontrollable factors (noise). The performance characteristic is unbiased in the sense that its expected value equals a target or specification. The proposed loss function is based on the absolute deviation of the characteristic with respect to the target, instead of the common square error approach. Conditions, like those imposed by monotonicity analysis, on the monotonic characteristics of the performance function are proven, despite the objective function is not monotonic and contains stochastic parameters. These conditions allow the qualitative analysis of the problem to identify the activity of some constraints. Identification of active sets of constraints allows a problem reduction strategy to be employed, where the solution to the original problem is obtained by solving a set of problems with fewer degrees of freedom. Results for the case of one uncontrollable factor are independent of the probability measure on the factor. However, conclusions for the multi-parametric case must take into account the characteristics of the probability space on which the random parameters are defined.


Author(s):  
Alexandre Chorin ◽  
Panagiotis Stinis
Keyword(s):  

Author(s):  
Julian Oppermann ◽  
Patrick Sittel ◽  
Martin Kumm ◽  
Melanie Reuter-Oppermann ◽  
Andreas Koch ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document