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 howpublished = {http://www.cs.berkeley.edu/~volkov/},
  50 year = {2010}
  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} Repository},
  63 howpublished = {http://www.netlib.org},
  64 year = {2010}
  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 @Article{LALAMI11,
 151 author = {M. E. Lalami{,} D. El-Baz and V. Boyer},
 152 title = {Multi GPU Implementation of the Simplex Algorithm},
 153 journal = {IEEE International Conference on High Performance Computing and Communications},
 154 year = {2011},
 155 pages = {179-186}
 156 }
 157
 158 @Article{JUNG08,
 159 author = {J. H. Jung and D. P. O'Leary},
 160 title = {Implementing an interior point method for linear programs on a CPU-GPU system},
 161 journal = {Electronic Transactions on Numerical Analysis},
 162 year = {2008},
 163 pages = {174-189},
 164 volume = {28}
 165 }
 166
 167 @Article{ELSTER09,
 168 author = {D. G. Spampinato{,} A. C. Elster and T. Natvig},
 169 title = {Modeling Multi-GPU Systems in Parallel Computing: From Multicores and GPU's to Petascale},
 170 journal = {Advances in Parallel Computing},
 171 year = {2010},
 172 pages = {562-569},
 173 volume = {19}
 174 }
 175
 176 @book{dantzig1953product,
 177   title={The Product Form for the Inverse in the Simplex Method},
 178   author={Dantzig, G. B. and Orchard-Hays, W. and RAND Corp. Santa Monica Calif.},
 179   url={http://books.google.ch/books?id=XLuttgAACAAJ},
 180   year={1953},
 181   publisher={Defense Technical Information Center}
 182 }
 183
 184
 185
 186 @article{Marchand:2002:CPI:772382.772395,
 187  author = {Marchand, Hugues and Martin, Alexander and Weismantel, Robert and Wolsey, Laurence},
 188  title = {Cutting planes in integer and mixed integer programming},
 189  journal = {Discrete Appl. Math.},
 190  issue_date = {15 November 2002},
 191  volume = {123},
 192  number = {1-3},
 193  month = nov,
 194  year = {2002},
 195  issn = {0166-218X},
 196  pages = {397--446},
 197  numpages = {50},
 198  url = {http://dx.doi.org/10.1016/S0166-218X(01)00348-1},
 199  doi = {10.1016/S0166-218X(01)00348-1},
 200  acmid = {772395},
 201  publisher = {Elsevier Science Publishers B. V.},
 202  address = {Amsterdam, The Netherlands, The Netherlands},
 203  keywords = {cutting planes, mixed integer programming},
 204 }
 205
 206 @PhdThesis{WOLTER06,
 207 author = {K. Wolter},
 208 title = {Implementation of cutting plane separators for mixed integer programs},
 209 school = {TU Berlin},
 210 year = {2006}
 211 }
 212
 213 @PhdThesis{ACHTERBERG07,
 214 author = {T. Achterberg},
 215 title = {Constraint integer programming},
 216 school = {TU Berlin},
 217 year = {2007}
 218 }
 219
 220 @article{SUHL93,
 221 year={1993},
 222 issn={0254-5330},
 223 journal={Annals of Operations Research},
 224 volume={43},
 225 issue={1},
 226 doi={10.1007/BF02025534},
 227 title={A fast LU update for linear programming},
 228 url={http://dx.doi.org/10.1007/BF02025534},
 229 publisher={Baltzer Science Publishers, Baarn/Kluwer Academic Publishers},
 230 author={Suhl, L. M. and Suhl, U. H.},
 231 pages={33-47},
 232 language={English}
 233 }
 234
 235 @article{GOLDFRAB77,
 236 author = {D. Goldfarb and J. K. Reid},
 237 title = {{A practicable steepest-edge simplex algorithm}},
 238 journal = {Mathematical Programming},
 239 volume = {12},
 240 year = {1977},
 241 pages = {361--371},
 242 issue = {1},
 243 doi = {10.1007/BF01593804},
 244 masid = {1275008}
 245 }
 246
 247 @article{BENICHOU71,
 248 year={1971},
 249 issn={0025-5610},
 250 journal={Mathematical Programming},
 251 volume={1},
 252 number={1},
 253 doi={10.1007/BF01584074},
 254 title={Experiments in mixed-integer linear programming},
 255 url={http://dx.doi.org/10.1007/BF01584074},
 256 publisher={Springer-Verlag},
 257 author={Benichou, M. and Gauthier, J. M. and Girodet, P. and Hentges, G. and Ribiere, G. and Vincent, O.},
 258 pages={76-94},
 259 language={English}
 260 }
 261
 262 @article{Achterberg05,
 263  author = {Achterberg, T. and Koch, T. and Martin, A.},
 264  title = {Branching rules revisited},
 265  journal = {Oper. Res. Lett.},
 266  issue_date = {January, 2005},
 267  volume = {33},
 268  number = {1},
 269  month = jan,
 270  year = {2005},
 271  issn = {0167-6377},
 272  pages = {42--54},
 273  numpages = {13},
 274  url = {http://dx.doi.org/10.1016/j.orl.2004.04.002},
 275  doi = {10.1016/j.orl.2004.04.002},
 276  acmid = {2309403},
 277  publisher = {Elsevier Science Publishers B. V.},
 278  address = {Amsterdam, The Netherlands, The Netherlands},
 279  keywords = {Branch-and-bound, Mixed-integer-programming, Pseudocost-branching, Reliability-branching, Strong-branching, Variable selection}
 280 }
 281
 282 @ARTICLE{Linderoth97,
 283     author = {J. T. Linderoth and M. W. P. Savelsbergh},
 284     title = {A Computational Study of Search Strategies for Mixed Integer Programming},
 285     journal = {INFORMS Journal on Computing},
 286     year = {1997},
 287     volume = {11},
 288     pages = {173--187}
 289 }
 290
 291 @ARTICLE{FORREST74,
 292 title = {Practical Solution of Large Mixed Integer Programming Problems with Umpire},
 293 author = {Forrest, J. J. H. and Hirst, J. P. H. and Tomlin, J. A.},
 294 year = {1974},
 295 journal = {Management Science},
 296 volume = {20},
 297 number = {5},
 298 pages = {736-773}
 299 }