{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T00:18:53Z","timestamp":1730247533741,"version":"3.28.0"},"reference-count":14,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,5]]},"DOI":"10.1109\/icis.2017.7960037","type":"proceedings-article","created":{"date-parts":[[2017,6,29]],"date-time":"2017-06-29T17:18:28Z","timestamp":1498756708000},"page":"465-470","source":"Crossref","is-referenced-by-count":1,"title":["A parallel hybrid heuristic based on Karp's partitioning for PTSP on multi-core processors"],"prefix":"10.1109","author":[{"given":"Mohamed Abdellahi","family":"Amar","sequence":"first","affiliation":[]},{"given":"Walid","family":"Khaznaji","sequence":"additional","affiliation":[]},{"given":"Monia","family":"Bellalouna","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-23126-6_32"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/0305-0548(86)90048-1"},{"journal-title":"Ant Colony Optimization and Local Search for the Probabilistic Traveling Salesman Problem A Case Study in Stochastic Combinatorial Optimization","year":"2006","author":"bianchi","key":"ref12"},{"key":"ref13","first-page":"209","volume":"2","author":"karp","year":"1977","journal-title":"The probabilistic analysis of partitioning algorithms for the traveling salesman problem in the plane Math Oper Res"},{"year":"0","key":"ref14"},{"key":"ref4","first-page":"77","article-title":"Genetic algorithms for the probabilistic traveling salesman problem","author":"jou","year":"2004","journal-title":"Lecture Notes in Artificial Intelligence"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.68.036703"},{"key":"ref6","first-page":"239","volume":"8","author":"bianchi","year":"2009","journal-title":"A survey on metaheuristics for stochastic combinatorial optimization Natural Computing"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45724-0_15"},{"key":"ref8","first-page":"48","article-title":"The k-means and tsp based mobility protocol modeling as a probabilistic combinatorial optimization problem","author":"bellalouna","year":"2014","journal-title":"The Ninth International Conference on Systems and Networks Communications"},{"key":"ref7","first-page":"286","article-title":"Parallelization of Heuristics for the Probabilistic Traveling Salesman Problem","author":"hasni","year":"1997","journal-title":"Proceedings Of the 2nd International Conference on Parallel Processing and Applied Mathematics-PPAM'97 R Wyrzykowski H Puech J Szora (Editors) Zakopane (Poland)"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(93)90145-D"},{"journal-title":"Probabilistic Traveling Salesman Problems","year":"1985","author":"jaillet","key":"ref1"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/ICIS.2016.7550733"}],"event":{"name":"2017 IEEE\/ACIS 16th International Conference on Computer and Information Science (ICIS)","start":{"date-parts":[[2017,5,24]]},"location":"Wuhan, China","end":{"date-parts":[[2017,5,26]]}},"container-title":["2017 IEEE\/ACIS 16th International Conference on Computer and Information Science (ICIS)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7951674\/7959951\/07960037.pdf?arnumber=7960037","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,7,12]],"date-time":"2017-07-12T00:07:48Z","timestamp":1499818068000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7960037\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5]]},"references-count":14,"URL":"https:\/\/doi.org\/10.1109\/icis.2017.7960037","relation":{},"subject":[],"published":{"date-parts":[[2017,5]]}}}