BookGPU/Chapters/chapter10/biblio.bib

   1 @Book{VCLP,
   2 author = {V. Chvatal},
   3 title = {Linear Programming},
   4 publisher = {W.H. Freeman},
   5 address = {New-York},
   6 year = {1983}
   7 }
   8
   9
  10 @Article{PAN2008,
  11 title = {A largest-distance pivot rule for the simplex algorithm},
  12 author = {P.-Q. Pan},
  13 journal = {European Journal for Operational Research},
  14 year = {2008},
  15 volume = {187},
  16 pages = {393-402}
  17 }
  18
  19 @Article{PAN2006,
  20 title = {Partial Pricing Rule Simplex Method with Deficient Basis},
  21 author = {P. Pan{,} W. Li{,} and J. Cao},
  22 journal = {NUMERICAL MATHEMATICS},
  23 year = {2006},
  24 volume = {15},
  25 pages = {22-30},
  26 note = {A Journal of Chinese Universities}
  27 }
  28
  29 @Article{SWIET1998,
  30 author = {A. Swietanowski},
  31 title = {A New Steepest Edge Approximation for the Simplex Method for Linear Programming},
  32 journal = {Computat. Optimization and Appl.},
  33 year = {1998},
  34 volume = {10},
  35 pages = {271-281}
  36 }
  37
  38 @Article{GILL1989,
  39 author = {P. E. Gill et al.},
  40 title = {A pratical anti-cycling procedure for linearly constrained optimization},
  41 journal = {Mathematical Programming},
  42 year = {1989},
  43 volume = {45},
  44 pages = {437-474}
  45 }
  46
  47 @Misc{VOLKOV2010,
  48 author = {V. Volkov},
  49 title = {Better Performance at Lower Occupancy},
  50 note = {Presented at the {GPU} {T}echnology {C}onference 2010 (GTC 2010), San José, California, USA},
  51 howpublished = {http://www.eecs.berkeley.edu/$\sim$volkov}
  52 }
  53
  54 @TechReport{MODEL,
  55 author = {K. Kothapalli et al.},
  56 title = {A Performance Prediction Model for the {CUDA GPGPU} Platform},
  57 institution = {Int'l Inst. of Information Technology, Hyderabad},
  58 year = {2009}
  59 }
  60
  61 @Misc{NETBLIB,
  62 author = {J. Dongarra and E. Grosse},
  63 title = {The {NETLIB} {R}epository at {UTK} and {ORNL}},
  64 institution = {The University of Tennessee and Oak Ridge National Lab},
  65 howpublished = {http://www.netlib.org},
  66 }
  67
  68 @Misc{APMTECH,
  69 title = {{APM} Technologies SA},
  70 howpublished = {http://www.apmtechnologies.com/},
  71 year = {2010}
  72 }
  73
  74 @InCollection{BREAR74,
  75 author = {A.L. Brearley{,} G. Mitra and H.P. Williams},
  76 title = {Analysis of mathematical programming problems prior to applying the simplex algorithm},
  77 booktitle = {Mathematical Programming 8 (1975) 54-83},
  78 pages = {54-83},
  79 publisher = {North-Holland Publishing Company},
  80 year = {1975},
  81 volume = {8}
  82 }
  83
  84 @InProceedings{BIELING,
  85 author = {J. Bieling et al.},
  86 title = {An Efficient {GPU} Implementation of the Revised Simplex Method},
  87 booktitle = {Proc. of the 24th Int'l Parallel and Distributed Processing Symp.},
  88 organization = {IEEE},
  89 year = {2010},
  90 }
  91
  92 @Book{WRIGHT,
  93 author = {S. J. Wright},
  94 title = {Primal-dual interior-point methods},
  95 publisher = {SIAM},
  96 year = {1998}
  97 }
  98
  99 @Misc{THOMAD,
 100 author = {M. E. Thomadakis and J.-C. Liu},
 101 title = {An efficient steepest-edge simplex algorithm for {SIMD} computers},
 102 year = {1996}
 103 }
 104
 105 @Misc{HALL,
 106 author = {J. A. J. Hall},
 107 title = {Towards a practical parallelisation of the simplex method},
 108 year = {2007}
 109 }
 110
 111 @Book{HILLIER,
 112 author = {F. S Hillier and G. J. Lierberman},
 113 title = {Introduction to Operations Research},
 114 year = {2010},
 115 edition = {9}
 116 }
 117
 118 @Manual{CUDA,
 119 author = {NVIDIA},
 120 title = {CUDA Compute Unified Device Architecture : Programming Guide},
 121 year = {2008},
 122 }
 123
 124 @Misc{MPS,
 125 title = {{MPS} file format},
 126 howpublished = {http://lpsolve.sourceforge.net/5.5/mps-format.htm},
 127 year = {2010}
 128 }
 129
 130 @Misc{IMPL,
 131 author = {X. Meyer},
 132 title = {Code source : implmentation du simplexe standard sur {GPU}s},
 133 howpublished = {http://spc.unige.ch/open\_source},
 134 year = {2011}
 135 }
 136
 137 @TechReport{DANTZIG80,
 138 author = {G. B. Dantzig},
 139 title = {Expected number of steps of the simplex method for a linear program with a convexity constraint},
 140 institution = {Stanford {U}niversity},
 141 year = {1980}
 142 }
 143
 144 @MastersThesis{MEYER11,
 145 author = {X. Meyer},
 146 title = {Etude et implémentation de l'algorithme standard du simplexe sur {GPU}s},
 147 school = {University of {Geneva}},
 148 year = {2011}
 149 }
 150
 151 @Misc{MEYER2011,
 152 author = {X. Meyer{,} P. Albuquerque{,} and B. Chopard},
 153 title = {A multi-{GPU} implementation and performance model for the standard simplex method},
 154 note = {Presented at the 1st Int'l Symp. and 10th Balkan Conf. on Operational Research, BalcOR, Thessaloniki, Greece, Sept. 22-24, 2011},
 155 howpublished = {http://spc.unige.ch/lib/exe/fetch.php?media=pub:meyer$\_$balcor2011.pdf}
 156 }
 157
 158 @Article{LALAMI11,
 159 author = {M. E. Lalami{,} D. El-Baz{,} and V. Boyer},
 160 title = {Multi-{GPU} Implementation of the Simplex Algorithm},
 161 journal = {IEEE International Conference on High Performance Computing and Communications},
 162 year = {2011},
 163 pages = {179-186}
 164 }
 165
 166 @Article{JUNG08,
 167 author = {J. H. Jung and D. P. O'Leary},
 168 title = {Implementing an interior point method for linear programs on a {CPU-GPU} system},
 169 journal = {Electronic Transactions on Numerical Analysis},
 170 year = {2008},
 171 pages = {174-189},
 172 volume = {28}
 173 }
 174
 175 @Article{ELSTER09,
 176 author = {D. G. Spampinato{,} A. C. Elster{,} and T. Natvig},
 177 title = {Modeling Multi-{GPU} Systems in Parallel Computing: From Multicores and {GPU}'s to Petascale},
 178 journal = {Advances in Parallel Computing},
 179 year = {2010},
 180 pages = {562-569},
 181 volume = {19}
 182 }
 183
 184 @book{dantzig1953product,
 185   title={The Product Form for the Inverse in the Simplex Method},
 186   author={G. B. Dantzig and W. Orchard-Hays},
 187   institution={RAND Corp.},
 188   address={Santa Monica, California},
 189   url={http://books.google.ch/books?id=XLuttgAACAAJ},
 190   year={1953},
 191   publisher={Defense Technical Information Center}
 192 }
 193
 194
 195
 196 @article{Marchand:2002:CPI:772382.772395,
 197  author = {Marchand, H. and Martin, A. and Weismantel, R. and Wolsey, L.},
 198  title = {Cutting planes in integer and mixed integer programming},
 199  journal = {Discrete Appl. Math.},
 200  issue_date = {15 November 2002},
 201  volume = {123},
 202  number = {1-3},
 203  month = nov,
 204  year = {2002},
 205  issn = {0166-218X},
 206  pages = {397--446},
 207  numpages = {50},
 208  url = {http://dx.doi.org/10.1016/S0166-218X(01)00348-1},
 209  doi = {10.1016/S0166-218X(01)00348-1},
 210  acmid = {772395},
 211  publisher = {Elsevier Science Publishers B. V.},
 212  address = {Amsterdam, The Netherlands, The Netherlands},
 213  keywords = {cutting planes, mixed integer programming},
 214 }
 215
 216 @PhdThesis{WOLTER06,
 217 author = {K. Wolter},
 218 title = {Implementation of cutting plane separators for mixed integer programs},
 219 school = {TU Berlin},
 220 year = {2006}
 221 }
 222
 223 @PhdThesis{ACHTERBERG07,
 224 author = {T. Achterberg},
 225 title = {Constraint integer programming},
 226 school = {TU Berlin},
 227 year = {2007}
 228 }
 229
 230 @article{SUHL93,
 231 year={1993},
 232 issn={0254-5330},
 233 journal={Annals of Operations Research},
 234 volume={43},
 235 issue={1},
 236 doi={10.1007/BF02025534},
 237 title={A fast {LU} update for linear programming},
 238 url={http://dx.doi.org/10.1007/BF02025534},
 239 publisher={Baltzer Science Publishers, Baarn/Kluwer Academic Publishers},
 240 author={L. M. Suhl and U. H. Suhl},
 241 pages={33-47},
 242 language={English}
 243 }
 244
 245 @article{GOLDFRAB77,
 246 author = {D. Goldfarb and J. K. Reid},
 247 title = {{A practicable steepest-edge simplex algorithm}},
 248 journal = {Mathematical Programming},
 249 volume = {12},
 250 year = {1977},
 251 pages = {361--371},
 252 issue = {1},
 253 doi = {10.1007/BF01593804},
 254 masid = {1275008}
 255 }
 256
 257 @article{BENICHOU71,
 258 year={1971},
 259 issn={0025-5610},
 260 journal={Mathematical Programming},
 261 volume={1},
 262 number={1},
 263 doi={10.1007/BF01584074},
 264 title={Experiments in mixed-integer linear programming},
 265 url={http://dx.doi.org/10.1007/BF01584074},
 266 publisher={Springer-Verlag},
 267 author={M. Benichou et al.},
 268 pages={76-94},
 269 language={English}
 270 }
 271
 272 @article{Achterberg05,
 273  author = {T. Achterberg{,} T. Koch and A. Martin},
 274  title = {Branching rules revisited},
 275  journal = {Oper. Res. Lett.},
 276  issue_date = {January, 2005},
 277  volume = {33},
 278  number = {1},
 279  month = jan,
 280  year = {2005},
 281  issn = {0167-6377},
 282  pages = {42--54},
 283  numpages = {13},
 284  url = {http://dx.doi.org/10.1016/j.orl.2004.04.002},
 285  doi = {10.1016/j.orl.2004.04.002},
 286  acmid = {2309403},
 287  publisher = {Elsevier Science Publishers B. V.},
 288  address = {Amsterdam, The Netherlands, The Netherlands},
 289  keywords = {Branch-and-bound, Mixed-integer-programming, Pseudocost-branching, Reliability-branching, Strong-branching, Variable selection}
 290 }
 291
 292 @ARTICLE{Linderoth97,
 293     author = {J. T. Linderoth and M. W. P. Savelsbergh},
 294     title = {A Computational Study of Search Strategies for Mixed Integer Programming},
 295     journal = {INFORMS Journal on Computing},
 296     year = {1997},
 297     volume = {11},
 298     pages = {173--187}
 299 }
 300
 301 @ARTICLE{FORREST74,
 302 title = {Practical Solution of Large Mixed Integer Programming Problems with Umpire},
 303 author = {Forrest, J. J. H. and Hirst, J. P. H. and Tomlin, J. A.},
 304 year = {1974},
 305 journal = {Management Science},
 306 volume = {20},
 307 number = {5},
 308 pages = {736-773}
 309 }
 310
 311 @article {LEMKE54,
 312 author = {Lemke, C. E.},
 313 title = {The dual method of solving the linear programming problem},
 314 journal = {Naval Research Logistics Quarterly},
 315 volume = {1},
 316 number = {1},
 317 publisher = {Wiley Subscription Services, Inc., A Wiley Company},
 318 issn = {1931-9193},
 319 url = {http://dx.doi.org/10.1002/nav.3800010107},
 320 doi = {10.1002/nav.3800010107},
 321 pages = {36--47},
 322 year = {1954}
 323 }
 324
 325
 326 @article{BARTELS69,
 327  author = {R. H. Bartels and G. H. Golub},
 328  title = {The simplex method of linear programming using {LU} decomposition},
 329  journal = {Commun. ACM},
 330  issue_date = {May 1969},
 331  volume = {12},
 332  number = {5},
 333  month = may,
 334  year = {1969},
 335  issn = {0001-0782},
 336  pages = {266--268},
 337  numpages = {3},
 338  url = {http://doi.acm.org/10.1145/362946.362974},
 339  doi = {10.1145/362946.362974},
 340  acmid = {362974},
 341  publisher = {ACM},
 342  address = {New York, NY, USA},
 343  keywords = {LU decomposition, computational stability, linear programming, round-off errors, simplex method}
 344 }
 345
 346 @article{BRAYTON70,
 347   title={Some results on sparse matrices},
 348   author={R. K. Brayton{,} F. G. Gustavson{,} and R. A. Willoughby},
 349   journal={Mathematics of Computation},
 350   volume={24},
 351   number={112},
 352   pages={937--954},
 353   year={1970}
 354 }