{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,16]],"date-time":"2026-01-16T04:24:34Z","timestamp":1768537474016,"version":"3.49.0"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"22","license":[{"start":{"date-parts":[[2018,4,18]],"date-time":"2018-04-18T00:00:00Z","timestamp":1524009600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["51409117, 51679105, 61672261, 61572228"],"award-info":[{"award-number":["51409117, 51679105, 61672261, 61572228"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Multimed Tools Appl"],"published-print":{"date-parts":[[2018,11]]},"DOI":"10.1007\/s11042-018-5947-z","type":"journal-article","created":{"date-parts":[[2018,4,18]],"date-time":"2018-04-18T16:00:30Z","timestamp":1524067230000},"page":"30035-30050","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Revised simplex algorithm for linear programming on GPUs with CUDA"],"prefix":"10.1007","volume":"77","author":[{"given":"Lili","family":"He","sequence":"first","affiliation":[]},{"given":"Hongtao","family":"Bai","sequence":"additional","affiliation":[]},{"given":"Yu","family":"Jiang","sequence":"additional","affiliation":[]},{"given":"Dantong","family":"Ouyang","sequence":"additional","affiliation":[]},{"given":"Shanshan","family":"Jiang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,4,18]]},"reference":[{"issue":"10","key":"5947_CR1","doi-asserted-by":"publisher","first-page":"5342","DOI":"10.1016\/j.jcp.2008.01.047","volume":"227","author":"JA Anderson","year":"2008","unstructured":"Anderson JA, Lorenz CD, Travesset A (2008) General purpose molecular dynamics simulations fully implemented on graphics processing units. J Comput Phys 227(10):5342\u20135359","journal-title":"J Comput Phys"},{"issue":"2","key":"5947_CR2","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/j.newast.2007.07.004","volume":"13","author":"RG Belleman","year":"2008","unstructured":"Belleman RG, B\u00e9dorf J, Zwart SFP (2008) High performance direct gravitational N-body simulations on graphics processing units II: an implementation in CUDA. New Astron 13(2):103\u2013112","journal-title":"New Astron"},{"issue":"13","key":"5947_CR3","doi-asserted-by":"publisher","first-page":"5607","DOI":"10.1016\/j.eswa.2015.02.056","volume":"42","author":"JA Belloch","year":"2015","unstructured":"Belloch JA, Gonzalez A, Vidal AM, Cobos M (2015) On the performance of multi-GPU-based expert systems for acoustic localization involving massive microphone arrays. Expert Syst Appl 42(13):5607\u20135620","journal-title":"Expert Syst Appl"},{"key":"5947_CR4","doi-asserted-by":"publisher","first-page":"2101","DOI":"10.1016\/j.jclepro.2014.10.079","volume":"112","author":"E Demirel","year":"2016","unstructured":"Demirel E, Demirel N, G\u00f6k\u00e7en H (2016) A mixed integer linear programming model to optimize reverse logistics activities of end-of-life vehicles in Turkey. J Clean Prod 112:2101\u20132113","journal-title":"J Clean Prod"},{"key":"5947_CR5","doi-asserted-by":"publisher","first-page":"951","DOI":"10.1016\/j.procs.2016.05.386","volume":"80","author":"CC Douglas","year":"2016","unstructured":"Douglas CC, Lee L, Yeung MC (2016) Hierarchical density-based clustering based on GPU accelerated data indexing strategy. Procedia Comput Sci 80:951\u2013961","journal-title":"Procedia Comput Sci"},{"issue":"12","key":"5947_CR6","doi-asserted-by":"publisher","first-page":"3183","DOI":"10.1016\/j.apm.2013.03.014","volume":"39","author":"R Ezzati","year":"2015","unstructured":"Ezzati R, Khorram E, Enayati R (2015) A new algorithm to solve fully fuzzy linear programming problems using the MOLP problem. Appl Math Model 39(12):3183\u20133193","journal-title":"Appl Math Model"},{"key":"5947_CR7","doi-asserted-by":"crossref","unstructured":"Fu Z, Ren K, Shu J, et al. (2015) Enabling personalized search over encrypted outsourced data with efficiency improvement","DOI":"10.1109\/TPDS.2015.2506573"},{"issue":"6","key":"5947_CR8","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/s00138-006-0065-8","volume":"18","author":"S Gobron","year":"2007","unstructured":"Gobron S, Devillard F, Heit B (2007) Retina simulation using cellular automata and GPU programming. Mach Vis Appl 18(6):331\u2013342","journal-title":"Mach Vis Appl"},{"issue":"3","key":"5947_CR9","doi-asserted-by":"publisher","first-page":"938","DOI":"10.1016\/j.ejor.2015.11.037","volume":"251","author":"G Guastaroba","year":"2016","unstructured":"Guastaroba G, Mansini R, Ogryczak W, Speranza MG (2016) Linear programming models based on omega ratio for the enhanced index tracking problem. Eur J Oper Res 251(3):938\u2013956","journal-title":"Eur J Oper Res"},{"issue":"8","key":"5947_CR10","doi-asserted-by":"publisher","first-page":"2684","DOI":"10.1016\/j.patcog.2008.01.018","volume":"41","author":"TY Ho","year":"2008","unstructured":"Ho TY, Lam PM, Leung CS (2008) Parallelization of cellular neural networks on GPU. Pattern Recogn 41(8):2684\u20132692","journal-title":"Pattern Recogn"},{"issue":"3","key":"5947_CR11","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1007\/s10589-014-9689-1","volume":"60","author":"Q Huangfu","year":"2015","unstructured":"Huangfu Q, Hall JAJ (2015) Novel update techniques for the revised simplex method. Comput Optim Appl 60(3):587\u2013608","journal-title":"Comput Optim Appl"},{"key":"5947_CR12","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1016\/j.jmmm.2015.10.054","volume":"401","author":"CL Jermain","year":"2016","unstructured":"Jermain CL, Rowlands GE, Buhrman RA, Ralph DC (2016) GPU-accelerated micromagnetic simulations using cloud computing. J Magn Magn Mater 401:320\u2013322","journal-title":"J Magn Magn Mater"},{"issue":"8","key":"5947_CR13","doi-asserted-by":"publisher","first-page":"1983","DOI":"10.1016\/j.cor.2004.01.002","volume":"32","author":"HV Junior","year":"2005","unstructured":"Junior HV, Lins MPE (2005) An improved initial basis for the simplex algorithm. Comput Oper Res 32(8):1983\u20131993","journal-title":"Comput Oper Res"},{"issue":"4","key":"5947_CR14","doi-asserted-by":"publisher","first-page":"1031","DOI":"10.1109\/TIP.2005.863936","volume":"15","author":"CS Leung","year":"2006","unstructured":"Leung CS, Wong TT, Lam PM et al (2006) An RBF-based compression method for image-based relighting. IEEE Trans Image Process 15(4):1031\u20131041","journal-title":"IEEE Trans Image Process"},{"issue":"9","key":"5947_CR15","doi-asserted-by":"publisher","first-page":"1270","DOI":"10.1109\/TPDS.2007.1059","volume":"18","author":"W Liu","year":"2007","unstructured":"Liu W, Schmidt B, Voss G et al (2007) Streaming algorithms for biological sequence alignment on GPUs. IEEE Trans Parallel Distrib Syst 18(9):1270\u20131281","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"5947_CR16","unstructured":"Liu W, Schmidt B, Voss G, et al. (2007) Molecular dynamics simulations on commodity GPUs with CUDA\/\/International Conference on High-Performance Computing. Springer Berlin Heidelberg 185\u2013196"},{"issue":"2","key":"5947_CR17","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/S0305-0548(00)00069-1","volume":"29","author":"H Luh","year":"2002","unstructured":"Luh H, Tsaih R (2002) An efficient search direction for linear programming problems. Comput Oper Res 29(2):195\u2013203","journal-title":"Comput Oper Res"},{"key":"5947_CR18","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.diin.2007.06.014","volume":"4","author":"L Marziale","year":"2007","unstructured":"Marziale L, Richard GG, Roussev V (2007) Massive threading: using GPUs to increase the performance of digital forensics tools. Digit Investig 4:73\u201381","journal-title":"Digit Investig"},{"issue":"6","key":"5947_CR19","doi-asserted-by":"publisher","first-page":"1311","DOI":"10.1016\/j.patcog.2004.01.013","volume":"37","author":"KS Oh","year":"2004","unstructured":"Oh KS, Jung K (2004) GPU implementation of neural networks. Pattern Recogn 37(6):1311\u20131314","journal-title":"Pattern Recogn"},{"issue":"1","key":"5947_CR20","first-page":"80","volume":"26","author":"JD Owens","year":"2007","unstructured":"Owens JD, Luebke D, Govindaraju N et al (2007) A survey of general-purpose computation on graphics hardware \/\/computer graphics forum. Blackwell Publishing Ltd 26(1):80\u2013113","journal-title":"Blackwell Publishing Ltd"},{"issue":"9","key":"5947_CR21","doi-asserted-by":"publisher","first-page":"1383","DOI":"10.1016\/S0305-0548(02)00077-1","volume":"30","author":"K Paparrizos","year":"2003","unstructured":"Paparrizos K, Samaras N, Stephanides G (2003) A new efficient primal dual simplex algorithm. Comput Oper Res 30(9):1383\u20131399","journal-title":"Comput Oper Res"},{"key":"5947_CR22","unstructured":"Peercy M, Segal M, Gerstmann D. (2006) A performance-oriented data parallel virtual machine for GPUs\/\/ACM SIGGRAPH 2006 Sketches. ACM. 184"},{"key":"5947_CR23","unstructured":"Richter C, Sch\u00f6ps S, Clemens M. (2016) Multi-GPU Acceleration of Algebraic Multigrid Preconditioners\/\/Scientific Computing in Electrical Engineering. Springer International Publishing. 83\u201390"},{"key":"5947_CR24","unstructured":"Rocha P, Rodrigues R, Gomes A M, et al. (2015) GPU-Based Computing for Nesting Problems: The Importance of Sequences in Static Selection Approaches\/\/Operations Research and Big Data. Springer International Publishing 195\u2013202"},{"key":"5947_CR25","unstructured":"Sanders J, Kandrot E. (2010) CUDA by example: an introduction to general-purpose GPU programming. Addison-Wesley Professional"},{"key":"5947_CR26","unstructured":"URL: http:\/\/docs.nvidia.com\/cuda\/optimus-developer-guide\/index.html , 2017"},{"issue":"2","key":"5947_CR27","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1109\/TPDS.2015.2401003","volume":"27","author":"Z Xia","year":"2016","unstructured":"Xia Z, Wang X, Sun X, Wang Q (2016) A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data. IEEE Trans Parallel Distrib Syst 27(2):340\u2013352","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"5947_CR28","unstructured":"Yang X, Pi X, Zeng L, et al. (2005) GPU-based real-time simulation and rendering of unbounded ocean surface\/\/Ninth International Conference on Computer Aided Design and Computer Graphics (CAD-CG'05). IEEE. 6 pp"},{"issue":"1","key":"5947_CR29","first-page":"190","volume":"98","author":"F Zhangjie","year":"2015","unstructured":"Zhangjie F, Xingming S, Qi L et al (2015) Achieving efficient cloud search services: multi-keyword ranked search over encrypted cloud data supporting parallel computing. IEICE Trans Commun 98(1):190\u2013200","journal-title":"IEICE Trans Commun"},{"key":"5947_CR30","unstructured":"Zhong Z, Feng M, Liu D (2015) Parallelization of revised simplex algorithm on GPUs \/\/network and information Systems for Computers (ICNISC), 2015 international conference on. IEEE. 349\u2013353"}],"container-title":["Multimedia Tools and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11042-018-5947-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-018-5947-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-018-5947-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,16]],"date-time":"2019-10-16T00:43:54Z","timestamp":1571186634000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11042-018-5947-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,4,18]]},"references-count":30,"journal-issue":{"issue":"22","published-print":{"date-parts":[[2018,11]]}},"alternative-id":["5947"],"URL":"https:\/\/doi.org\/10.1007\/s11042-018-5947-z","relation":{},"ISSN":["1380-7501","1573-7721"],"issn-type":[{"value":"1380-7501","type":"print"},{"value":"1573-7721","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,4,18]]},"assertion":[{"value":"22 June 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 October 2017","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 March 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 April 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}