{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T13:45:52Z","timestamp":1791294352422,"version":"4.1.0"},"reference-count":0,"publisher":"Institute for Operations Research and the Management Sciences (INFORMS)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Management Science"],"published-print":{"date-parts":[[1989,2]]},"abstract":"<jats:p>In this paper, we propose a branch and bound method for solving the job-shop problem. It is based on one-machine scheduling problems and is made more efficient by several propositions which limit the search tree by using immediate selections.<\/jats:p>\n                  <jats:p>It solved for the first time the famous 10 \u00d7 10 job-shop problem proposed by Muth and Thompson in 1963.<\/jats:p>","DOI":"10.1287\/mnsc.35.2.164","type":"journal-article","created":{"date-parts":[[2008,11,8]],"date-time":"2008-11-08T09:58:02Z","timestamp":1226138282000},"page":"164-176","source":"Crossref","is-referenced-by-count":598,"title":["An Algorithm for Solving the Job-Shop Problem"],"prefix":"10.1287","volume":"35","author":[{"given":"J.","family":"Carlier","sequence":"first","affiliation":[{"name":"Universit\u00e9 de Technologie de Compi\u00e8gne"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"E.","family":"Pinson","sequence":"additional","affiliation":[{"name":"Institut de Math\u00e9matiques Appliqu\u00e9es d'Angers"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"109","container-title":["Management Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubsonline.informs.org\/doi\/pdf\/10.1287\/mnsc.35.2.164","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,2]],"date-time":"2023-04-02T15:57:40Z","timestamp":1680451060000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubsonline.informs.org\/doi\/10.1287\/mnsc.35.2.164"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,2]]},"references-count":0,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1989,2]]}},"alternative-id":["10.1287\/mnsc.35.2.164"],"URL":"https:\/\/doi.org\/10.1287\/mnsc.35.2.164","relation":{},"ISSN":["0025-1909","1526-5501"],"issn-type":[{"value":"0025-1909","type":"print"},{"value":"1526-5501","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,2]]}}}