|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||
java.lang.Objectptolemy.graph.analysis.Analysis
ptolemy.graph.analysis.MaximumProfitToCostRatioAnalysis
Maximum profit to cost ratio analysis.
Please refer to:
Ali Dasdan , Sandy S. Irani , Rajesh K. Gupta, Efficient algorithms for optimum cycle mean and optimum cost to time ratio problems, Proceedings of the 36th ACM/IEEE conference on Design automation conference, p.37-42, June 21-25, 1999, New Orleans, Louisiana, United States
for a detailed mathematical description of the problem.
CycleMeanAnalysis
| Red (ssb) |
| Red (shahrooz) |
| Constructor Summary | |
MaximumProfitToCostRatioAnalysis(Graph graph,
ptolemy.graph.mapping.ToDoubleMapping edgeProfits,
ptolemy.graph.mapping.ToIntMapping edgeCosts)
Construct an instance of this class using a default analyzer. |
|
MaximumProfitToCostRatioAnalysis(ptolemy.graph.analysis.analyzer.MaximumProfitToCostRatioAnalyzer analyzer)
Construct an instance of this class using a given analyzer. |
|
| Method Summary | |
java.util.List |
cycle()
Return the nodes on the cycle that corresponds to the maximum profit to cost ratio. |
double |
maximumRatio()
Return the maximum profit to cost ratio of the given graph. |
java.lang.String |
toString()
Return a description of the analysis and the associated analyzer. |
boolean |
validAnalyzerInterface(ptolemy.graph.analysis.analyzer.Analyzer analyzer)
Check if a given analyzer is compatible with this analysis. |
| Methods inherited from class ptolemy.graph.analysis.Analysis |
analyzer, changeAnalyzer, graph, valid |
| Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
| Constructor Detail |
public MaximumProfitToCostRatioAnalysis(Graph graph,
ptolemy.graph.mapping.ToDoubleMapping edgeProfits,
ptolemy.graph.mapping.ToIntMapping edgeCosts)
graph - The given graph.edgeProfits - The profits associated with the edges of the graph.edgeCosts - The costs associated with the edges of the graph.public MaximumProfitToCostRatioAnalysis(ptolemy.graph.analysis.analyzer.MaximumProfitToCostRatioAnalyzer analyzer)
analyzer - The given analyzer.| Method Detail |
public java.util.List cycle()
public double maximumRatio()
public java.lang.String toString()
toString in class Analysispublic boolean validAnalyzerInterface(ptolemy.graph.analysis.analyzer.Analyzer analyzer)
validAnalyzerInterface in class Analysisanalyzer - The given analyzer.
|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||