{"entities":{"Q1327223":{"pageid":1337973,"ns":120,"title":"Item:Q1327223","lastrevid":47251039,"modified":"2026-01-01T03:24:08Z","type":"item","id":"Q1327223","labels":{"en":{"language":"en","value":"A branch and bound algorithm for the job-shop scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 590198"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327223$38BC93EA-B992-4DA9-AED1-DE0F2D1E2EB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30a55c389114d40f4be2bf743b078cf0f0788568","datavalue":{"value":{"text":"A branch and bound algorithm for the job-shop scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1327223$ACBD8CCA-2275-46C8-B349-31536AB7E5EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eaa28fd44986b66dbeef6eb47b6cfc8f99a14026","datavalue":{"value":"0802.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327223$C10F3869-90C2-4AFB-94F1-FC3EDC75BD98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2f721916fb37d56d74e30df59c12bcec67ba278","datavalue":{"value":"10.1016/0166-218X(94)90204-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327223$3D5DA883-77DD-48C1-BE3C-7EA217362E8F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"daf0481954e7802993a7ffb0f5fbcfa71f15bb37","datavalue":{"value":{"entity-type":"item","numeric-id":177705,"id":"Q177705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327223$DC64B675-511F-4980-AA2F-DC41A2B9B660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29811ba9f1b2086d0ad0347b246020541043b64d","datavalue":{"value":{"entity-type":"item","numeric-id":242832,"id":"Q242832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327223$D2E78E90-4EF5-42A9-8DEB-359B330D7167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05747983e35a3ef2ffa4c0f3521a7162b4734ee3","datavalue":{"value":{"entity-type":"item","numeric-id":1327222,"id":"Q1327222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327223$D6932F7D-F6DC-4E6F-B3D3-38C6B54E7413","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327223$BF66F372-173D-4F6D-A5AA-81344C022636","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ee26467bb956fd974d7388afa64b8f36f8c65b4","datavalue":{"value":{"time":"+1994-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1327223$61042A5E-65FA-4AA0-9A83-965FDBD8286B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a183cef7775017ff56e86c076ad6fa5f604e45b9","datavalue":{"value":"A fast branch-and-bound algorithm for the job-shop scheduling problem is described. Among other hard problems it solves to optimality the \\(10\\times 10\\) benchmark problem which has been open for a long time. Implementation on a workstation and encouraging computational results are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327223$A8BE51EE-9891-4111-9717-168805BDA8DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327223$85999FC1-83D6-4B42-A97A-601DE3BF53F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327223$A1CEC8DB-EC6D-414E-9320-DEE926D59584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327223$586784D7-4453-497F-8F77-1E31FB95182F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327223$E3FEE360-F460-4A50-BD87-936BA143AE1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f980b25becbaaa664fb9905c60aade70e5987649","datavalue":{"value":"590198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327223$77E5E520-EC05-4252-B5F0-6B657003185A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327223$5F1E8566-5DBB-4E15-8ADC-0184343F8494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85f3adadf6be1e7fbc82233918282984a95bedd","datavalue":{"value":"job-shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327223$628145F8-D327-4C02-8638-C44CFA7D7442","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"05ba3eda7847a95b31cecabcda96410ea85a56e2","datavalue":{"value":{"entity-type":"item","numeric-id":161965,"id":"Q161965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327223$C23C1907-C44D-44E8-88E1-CEC4F72D7675","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5fdcc12439ce6df6c8ad4949dfb6ad614a822f43","datavalue":{"value":{"entity-type":"item","numeric-id":16969,"id":"Q16969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327223$C2D8B561-1DF9-417A-9A4E-81B75D283418","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327223$0E2BB9A3-6FB1-4502-838B-D35012F1F5A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"186e07849363b1ab990dafa5dd6fb5c40e9cf001","datavalue":{"value":{"entity-type":"item","numeric-id":3778528,"id":"Q3778528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327223$9D89D1D3-3B39-4007-B78B-D3C7EAF0D192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a47f1523c236c9870b3ac6687f42a8a59a07f36","datavalue":{"value":{"entity-type":"item","numeric-id":4025904,"id":"Q4025904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327223$EBD6F5AF-DA10-48EE-84D3-53184294F405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa19867dc28e2f5bbd47c4c1b0eec90481d98701","datavalue":{"value":{"entity-type":"item","numeric-id":2366077,"id":"Q2366077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327223$3C8004F6-6859-4A6C-A224-35D8C7B92B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1d093b01eb63a522b353371a5cda71ab1c0889","datavalue":{"value":{"entity-type":"item","numeric-id":1162927,"id":"Q1162927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327223$1BAF8C69-A435-40DB-A070-D221EF4F9C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b10582991df037baba86c7d7f80d19413ebc4403","datavalue":{"value":{"entity-type":"item","numeric-id":3833853,"id":"Q3833853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327223$10F0D037-ED78-4857-935B-7D18E4AF28B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83d53a6183a6166cef85c881507dc731f5e5767","datavalue":{"value":{"entity-type":"item","numeric-id":922282,"id":"Q922282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327223$4C4B15F9-2393-46AA-B400-303FC9407413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d61eb7d9a58a3113cab166621a33b6b0781faac","datavalue":{"value":{"entity-type":"item","numeric-id":1083026,"id":"Q1083026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327223$15933CBD-F220-49BA-ACC4-8D7FB956787F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b54620eb6ca0276fd6bb7ac51226b48357c9dd1c","datavalue":{"value":{"entity-type":"item","numeric-id":1327223,"id":"Q1327223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327223$E34958F9-19A1-4EAF-955B-922D15ACFEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85ea7d67fd2822c2d3bd44b40868907509d7d416","datavalue":{"value":{"entity-type":"item","numeric-id":3991326,"id":"Q3991326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327223$66267A04-667A-4EF3-A8C6-18B9533083AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a54363cab19ddaa83ba50c46c8127b159b14d03","datavalue":{"value":{"entity-type":"item","numeric-id":4055377,"id":"Q4055377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327223$95196D5C-1B03-45A7-B985-4008D57365D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a12563e368d3698646fcffe8a5fed64030ebcac","datavalue":{"value":{"entity-type":"item","numeric-id":4055376,"id":"Q4055376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327223$15224D72-C559-4E24-A3AA-4CC14A837BC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"381fb58fb11bd648bbdbb6a367deca74bda2cf33","datavalue":{"value":{"entity-type":"item","numeric-id":3833853,"id":"Q3833853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d0d993e7b8880358191e6d8dccd82693e1dc68c","datavalue":{"value":{"amount":"+0.906049370765686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1327223$32A3F6E0-587A-46C9-8164-10E651B194F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2122d3c62d15280c3ea7ad8a90b4c025c3bb9baf","datavalue":{"value":{"entity-type":"item","numeric-id":4025904,"id":"Q4025904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db88bab5367aecf3a2f8effcb7bf9e5e5f53a384","datavalue":{"value":{"amount":"+0.882892906665802","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1327223$AA869930-A114-4BEF-B3D7-180E788EE74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b484ef8d20644fc0bf4f8a9ea5229156536d402","datavalue":{"value":{"entity-type":"item","numeric-id":1820680,"id":"Q1820680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f3191c506ff939e1abffb48bc9a3af603bee863","datavalue":{"value":{"amount":"+0.8822704553604126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1327223$4671B838-A28F-44DF-836C-26FF2663E809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac1dad9ec2435ba59f172b9331ec549b0a83ebe","datavalue":{"value":{"entity-type":"item","numeric-id":4645937,"id":"Q4645937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75b291d97d90872e61040a7c555ef83e658a829b","datavalue":{"value":{"amount":"+0.8628811240196228","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1327223$DACA613C-134E-4DF2-90E0-2AF5A23D6D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"767ebbebf62e8602d4a7498f0c21e94063085f76","datavalue":{"value":{"entity-type":"item","numeric-id":1273123,"id":"Q1273123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15a5727f8ed00c9e782accac53e969fe383842f7","datavalue":{"value":{"amount":"+0.8519256711006165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1327223$25036404-EEBA-4ABF-B7E5-F639DE6A2BB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1327223","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1327223"}}}}}