ch17

[book_gpu.git] / BookGPU / Chapters / chapter10 / biblio.bib

diff --git a/BookGPU/Chapters/chapter10/biblio.bib b/BookGPU/Chapters/chapter10/biblio.bib
index f5bc1ebd3c20748ca59cfe7ce11db10714e499fa..454bd27a37ddc65bbc6e13c8de6bbd478f3060ee 100644 (file)
--- a/BookGPU/Chapters/chapter10/biblio.bib
+++ b/BookGPU/Chapters/chapter10/biblio.bib
@@ -2,6 +2,7 @@
 author = {V. Chvatal},
 title = {Linear Programming},
 publisher = {W.H. Freeman},
 author = {V. Chvatal},
 title = {Linear Programming},
 publisher = {W.H. Freeman},

+address = {New-York},

 year = {1983}
 }
 
 year = {1983}
 }
 


@@ -17,7 +18,7 @@ pages = {393-402}
 
 @Article{PAN2006,
 title = {Partial Pricing Rule Simplex Method with Deficient Basis},
 
 @Article{PAN2006,
 title = {Partial Pricing Rule Simplex Method with Deficient Basis},

-author = {P. Pan{,} W. Li and J. Cao},
+author = {P. Pan{,} W. Li{,} and J. Cao},

 journal = {NUMERICAL MATHEMATICS},
 year = {2006},
 volume = {15},
 journal = {NUMERICAL MATHEMATICS},
 year = {2006},
 volume = {15},


@@ -35,7 +36,7 @@ pages = {271-281}
 }
 
 @Article{GILL1989,
 }
 
 @Article{GILL1989,

-author = {P.E. Gill et al.},
+author = {P. E. Gill et al.},

 title = {A pratical anti-cycling procedure for linearly constrained optimization},
 journal = {Mathematical Programming},
 year = {1989},
 title = {A pratical anti-cycling procedure for linearly constrained optimization},
 journal = {Mathematical Programming},
 year = {1989},


@@ -46,8 +47,8 @@ pages = {437-474}
 @Misc{VOLKOV2010,
 author = {V. Volkov},
 title = {Better Performance at Lower Occupancy},
 @Misc{VOLKOV2010,
 author = {V. Volkov},
 title = {Better Performance at Lower Occupancy},

-howpublished = {http://www.cs.berkeley.edu/~volkov/},
-year = {2010}
+note = {Presented at the {GPU} {T}echnology {C}onference 2010 (GTC 2010), San José, California, USA},
+howpublished = {http://www.eecs.berkeley.edu/$\sim$volkov}

 }
 
 @TechReport{MODEL,
 }
 
 @TechReport{MODEL,


@@ -59,9 +60,9 @@ year = {2009}
 
 @Misc{NETBLIB,
 author = {J. Dongarra and E. Grosse},
 
 @Misc{NETBLIB,
 author = {J. Dongarra and E. Grosse},

-title = {The {NETLIB} Repository},
+title = {The {NETLIB} {R}epository at {UTK} and {ORNL}},
+institution = {The University of Tennessee and Oak Ridge National Lab},

 howpublished = {http://www.netlib.org},
 howpublished = {http://www.netlib.org},

-year = {2010}

 }
 
 @Misc{APMTECH,
 }
 
 @Misc{APMTECH,


@@ -108,7 +109,7 @@ year = {2007}
 }
 
 @Book{HILLIER,
 }
 
 @Book{HILLIER,

-author = {F.S Hillier and G.J. Lierberman},
+author = {F. S Hillier and G. J. Lierberman},

 title = {Introduction to Operations Research},
 year = {2010},
 edition = {9}
 title = {Introduction to Operations Research},
 year = {2010},
 edition = {9}


@@ -142,14 +143,21 @@ year = {1980}
 
 @MastersThesis{MEYER11,
 author = {X. Meyer},
 
 @MastersThesis{MEYER11,
 author = {X. Meyer},

-title = {Etude et implmentation de l'algorithme standard du simplexe sur {GPU}s},
+title = {Etude et implémentation de l'algorithme standard du simplexe sur {GPU}s},

 school = {University of {Geneva}},
 school = {University of {Geneva}},

-year = {2011},
+year = {2011}
+}
+
+@Misc{MEYER2011,
+author = {X. Meyer{,} P. Albuquerque{,} and B. Chopard},
+title = {A multi-{GPU} implementation and performance model for the standard simplex method},
+note = {Presented at the 1st Int'l Symp. and 10th Balkan Conf. on Operational Research, BalcOR, Thessaloniki, Greece, Sept. 22-24, 2011},
+howpublished = {http://spc.unige.ch/lib/exe/fetch.php?media=pub:meyer$\_$balcor2011.pdf}

 }
 
 @Article{LALAMI11,
 }
 
 @Article{LALAMI11,

-author = {M. E. Lalami{,} D. El-Baz and V. Boyer},
-title = {Multi GPU Implementation of the Simplex Algorithm},
+author = {M. E. Lalami{,} D. El-Baz{,} and V. Boyer},
+title = {Multi-{GPU} Implementation of the Simplex Algorithm},

 journal = {IEEE International Conference on High Performance Computing and Communications},
 year = {2011},
 pages = {179-186}
 journal = {IEEE International Conference on High Performance Computing and Communications},
 year = {2011},
 pages = {179-186}


@@ -157,7 +165,7 @@ pages = {179-186}
 
 @Article{JUNG08,
 author = {J. H. Jung and D. P. O'Leary},
 
 @Article{JUNG08,
 author = {J. H. Jung and D. P. O'Leary},

-title = {Implementing an interior point method for linear programs on a CPU-GPU system},
+title = {Implementing an interior point method for linear programs on a {CPU-GPU} system},

 journal = {Electronic Transactions on Numerical Analysis},
 year = {2008},
 pages = {174-189},
 journal = {Electronic Transactions on Numerical Analysis},
 year = {2008},
 pages = {174-189},


@@ -165,8 +173,8 @@ volume = {28}
 }
 
 @Article{ELSTER09,
 }
 
 @Article{ELSTER09,

-author = {D. G. Spampinato{,} A. C. Elster and T. Natvig},
-title = {Modeling Multi-GPU Systems in Parallel Computing: From Multicores and GPU's to Petascale},
+author = {D. G. Spampinato{,} A. C. Elster{,} and T. Natvig},
+title = {Modeling Multi-{GPU} Systems in Parallel Computing: From Multicores and {GPU}'s to Petascale},

 journal = {Advances in Parallel Computing},
 year = {2010},
 pages = {562-569},
 journal = {Advances in Parallel Computing},
 year = {2010},
 pages = {562-569},


@@ -175,7 +183,9 @@ volume = {19}
 
 @book{dantzig1953product,
   title={The Product Form for the Inverse in the Simplex Method},
 
 @book{dantzig1953product,
   title={The Product Form for the Inverse in the Simplex Method},

-  author={Dantzig, G. B. and Orchard-Hays, W. and RAND Corp. Santa Monica Calif.},
+  author={G. B. Dantzig and W. Orchard-Hays},
+  institution={RAND Corp.},
+  address={Santa Monica, California},

   url={http://books.google.ch/books?id=XLuttgAACAAJ},
   year={1953},
   publisher={Defense Technical Information Center}
   url={http://books.google.ch/books?id=XLuttgAACAAJ},
   year={1953},
   publisher={Defense Technical Information Center}


@@ -184,7 +194,7 @@ volume = {19}
 
 
 @article{Marchand:2002:CPI:772382.772395,
 
 
 @article{Marchand:2002:CPI:772382.772395,

- author = {Marchand, Hugues and Martin, Alexander and Weismantel, Robert and Wolsey, Laurence},
+ author = {Marchand, H. and Martin, A. and Weismantel, R. and Wolsey, L.},

  title = {Cutting planes in integer and mixed integer programming},
  journal = {Discrete Appl. Math.},
  issue_date = {15 November 2002},
  title = {Cutting planes in integer and mixed integer programming},
  journal = {Discrete Appl. Math.},
  issue_date = {15 November 2002},


@@ -224,10 +234,10 @@ journal={Annals of Operations Research},
 volume={43},
 issue={1},
 doi={10.1007/BF02025534},
 volume={43},
 issue={1},
 doi={10.1007/BF02025534},

-title={A fast LU update for linear programming},
+title={A fast {LU} update for linear programming},

 url={http://dx.doi.org/10.1007/BF02025534},
 publisher={Baltzer Science Publishers, Baarn/Kluwer Academic Publishers},
 url={http://dx.doi.org/10.1007/BF02025534},
 publisher={Baltzer Science Publishers, Baarn/Kluwer Academic Publishers},

-author={Suhl, L. M. and Suhl, U. H.},
+author={L. M. Suhl and U. H. Suhl},

 pages={33-47},
 language={English}
 }
 pages={33-47},
 language={English}
 }


@@ -254,13 +264,13 @@ doi={10.1007/BF01584074},
 title={Experiments in mixed-integer linear programming},
 url={http://dx.doi.org/10.1007/BF01584074},
 publisher={Springer-Verlag},
 title={Experiments in mixed-integer linear programming},
 url={http://dx.doi.org/10.1007/BF01584074},
 publisher={Springer-Verlag},

-author={Benichou, M. and Gauthier, J. M. and Girodet, P. and Hentges, G. and Ribiere, G. and Vincent, O.},
+author={M. Benichou et al.},

 pages={76-94},
 language={English}
 }
 
 @article{Achterberg05,
 pages={76-94},
 language={English}
 }
 
 @article{Achterberg05,

- author = {Achterberg, T. and Koch, T. and Martin, A.},
+ author = {T. Achterberg{,} T. Koch and A. Martin},

  title = {Branching rules revisited},
  journal = {Oper. Res. Lett.},
  issue_date = {January, 2005},
  title = {Branching rules revisited},
  journal = {Oper. Res. Lett.},
  issue_date = {January, 2005},


@@ -297,3 +307,48 @@ volume = {20},
 number = {5},
 pages = {736-773}
 }
 number = {5},
 pages = {736-773}
 }

+
+@article {LEMKE54,
+author = {Lemke, C. E.},
+title = {The dual method of solving the linear programming problem},
+journal = {Naval Research Logistics Quarterly},
+volume = {1},
+number = {1},
+publisher = {Wiley Subscription Services, Inc., A Wiley Company},
+issn = {1931-9193},
+url = {http://dx.doi.org/10.1002/nav.3800010107},
+doi = {10.1002/nav.3800010107},
+pages = {36--47},
+year = {1954}
+}
+
+
+@article{BARTELS69,
+ author = {R. H. Bartels and G. H. Golub},
+ title = {The simplex method of linear programming using {LU} decomposition},
+ journal = {Commun. ACM},
+ issue_date = {May 1969},
+ volume = {12},
+ number = {5},
+ month = may,
+ year = {1969},
+ issn = {0001-0782},
+ pages = {266--268},
+ numpages = {3},
+ url = {http://doi.acm.org/10.1145/362946.362974},
+ doi = {10.1145/362946.362974},
+ acmid = {362974},
+ publisher = {ACM},
+ address = {New York, NY, USA},
+ keywords = {LU decomposition, computational stability, linear programming, round-off errors, simplex method}
+} 
+
+@article{BRAYTON70,
+  title={Some results on sparse matrices},
+  author={R. K. Brayton{,} F. G. Gustavson{,} and R. A. Willoughby},
+  journal={Mathematics of Computation},
+  volume={24},
+  number={112},
+  pages={937--954},
+  year={1970}
+}