Geodesic
Statistical Analysis of Algorithms: A Case Study of Market-Clearing Mechanisms in the Power Industry
Journal of Graph Algorithms and Applications, Tome 7 (2003) no. 1, pp. 3-31.

Voir la notice de l'article provenant de la source Journal of Graph Algorythms and Applications website

We carry out a detailed empirical analysis of simple heuristics and provable algorithms for bilateral contract-satisfaction problems. Such problems arise due to the proposed deregulation of the electric utility industry in the USA. Given a network and a (multi)set of pairs of vertices (contracts) with associated demands, the goal is to find the maximum number of simultaneously satisfiable contracts. Four different algorithms (three heuristics and a provable approximation algorithm) are considered and their performance is studied empirically in fairly realistic settings using rigorous statistical analysis. For this purpose, we use an approximate electrical transmission network in the state of Colorado. Our experiments are based on the statistical technique Analysis of Variance (ANOVA), and show that the three heuristics outperform a theoretically better algorithm. We also test the algorithms on four types of scenarios that are likely to occur in a deregulated marketplace. Our results show that the networks that are adequate in a regulated marketplace might be inadequate for satisfying all the bilateral contracts in a deregulated industry. 
@article{JGAA_2003_7_1_a0,
     author = {Chris Barrett and Achla Marathe and Madhav Marathe and Doug Cook and Gregory Hicks and Vance Faber and Aravind Srinivasan and Yoram Sussmann and Heidi Thornquist},
     title = {Statistical {Analysis} of {Algorithms:} {A} {Case} {Study} of {Market-Clearing} 
       {Mechanisms} in the {Power} {Industry}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {3--31},
     publisher = {mathdoc},
     volume = {7},
     number = {1},
     year = {2003},
     doi = {10.7155/jgaa.00059},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00059/}
}
TY  - JOUR
AU  - Chris Barrett
AU  - Achla Marathe
AU  - Madhav Marathe
AU  - Doug Cook
AU  - Gregory Hicks
AU  - Vance Faber
AU  - Aravind Srinivasan
AU  - Yoram Sussmann
AU  - Heidi Thornquist
TI  - Statistical Analysis of Algorithms: A Case Study of Market-Clearing 
       Mechanisms in the Power Industry
JO  - Journal of Graph Algorithms and Applications
PY  - 2003
SP  - 3
EP  - 31
VL  - 7
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00059/
DO  - 10.7155/jgaa.00059
LA  - en
ID  - JGAA_2003_7_1_a0
ER  - 
%0 Journal Article
%A Chris Barrett
%A Achla Marathe
%A Madhav Marathe
%A Doug Cook
%A Gregory Hicks
%A Vance Faber
%A Aravind Srinivasan
%A Yoram Sussmann
%A Heidi Thornquist
%T Statistical Analysis of Algorithms: A Case Study of Market-Clearing 
       Mechanisms in the Power Industry
%J Journal of Graph Algorithms and Applications
%D 2003
%P 3-31
%V 7
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00059/
%R 10.7155/jgaa.00059
%G en
%F JGAA_2003_7_1_a0
Chris Barrett; Achla Marathe; Madhav Marathe; Doug Cook; Gregory Hicks; Vance Faber; Aravind Srinivasan; Yoram Sussmann; Heidi Thornquist. Statistical Analysis of Algorithms: A Case Study of Market-Clearing 
       Mechanisms in the Power Industry. Journal of Graph Algorithms and Applications, Tome 7 (2003) no. 1, pp. 3-31. doi : 10.7155/jgaa.00059. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00059/

Cité par Sources :