BookGPU/Chapters/chapter10/biblio.bib

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