{"entities":{"Q707009":{"pageid":708858,"ns":120,"title":"Item:Q707009","lastrevid":63682554,"modified":"2026-04-11T14:49:53Z","type":"item","id":"Q707009","labels":{"en":{"language":"en","value":"Scheduling two-machine no-wait open shops to minimize makespan"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2132697"}},"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":"Q707009$8A8D6058-0A50-48E8-B233-B80737D11A13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a1adfc358ffc17e1d39f6a084d18c37d9cc6c63","datavalue":{"value":{"text":"Scheduling two-machine no-wait open shops to minimize makespan","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q707009$72B862D6-66B9-4483-AE25-F23627AE431F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a257600defbc230c049f21fa50f3323eb7f5d49","datavalue":{"value":"1071.90018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707009$FEEC4903-5DC2-43E4-B617-126CF020E79D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50ecfc1190f13888ad7f44f7d8140b64afd44909","datavalue":{"value":{"entity-type":"item","numeric-id":707006,"id":"Q707006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707009$341500F8-1115-4D68-AC96-3E86E2E34030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e6cd439c14d8cac439d65ae1057a2ed24ba960b","datavalue":{"value":{"entity-type":"item","numeric-id":707007,"id":"Q707007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707009$55F93CB4-565A-493D-9465-C949419AC3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59eb3db2731df81c81164b0721f0f35a254a9661","datavalue":{"value":{"entity-type":"item","numeric-id":1718546,"id":"Q1718546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707009$5415EDF2-4F71-42AA-971B-7254C24E7CB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707009$7186481F-D288-43CB-9B41-DA3F2DB6535E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bb430d98445fad0c07a301b258c507df3dbc1f9","datavalue":{"value":{"time":"+2005-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q707009$E7A33FEA-502D-4B7B-AE95-3F4D139C79B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707009$391AE6B9-8252-4076-969A-912193BD0012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707009$842DDAA3-41B2-4D79-8E50-ECB348EE56A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707009$3F7E56D8-07B3-4300-941F-A76C0B2D9D68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1bd34b3bd268f1e1c3be23ff6698ed294d0763cf","datavalue":{"value":"2132697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707009$7C5C2413-DE81-4745-B6BC-1DC686601088","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b8cacc954ab12772056510f6bf9ef97fbddace","datavalue":{"value":"Scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q707009$E829AD67-623E-4014-8CAC-05977C328B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f71091b3af0b2c47e818bcb252f4273f323f45bc","datavalue":{"value":"No-wait","type":"string"},"datatype":"string"},"type":"statement","id":"Q707009$F8E5E837-0531-4A4C-91D4-6721B1776BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9a7d8bd8d9822743b2b0b7b3005353b31a0a35e","datavalue":{"value":"Open shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q707009$B49D7D68-CD8E-4837-A5C7-C1B209502FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d986c963923c1f4be6d2615ce1058e883dcec3f2","datavalue":{"value":"Branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q707009$F56556C5-4BF2-4FC3-9595-EBEA950044B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c535f0240ef8dd12dc37b9dec31cff482bdfcf38","datavalue":{"value":"Heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q707009$6561D829-5C10-477D-8792-FB2EE4358FF7","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":"Q707009$78C98115-CA78-4AF2-A921-FE09810B0AE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5bcb031e7730019f973002f8d85929f6be43d805","datavalue":{"value":"https://doi.org/10.1016/j.cor.2003.09.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q707009$A8889950-6542-4BA4-849B-54E083BD8B4F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17e11d240a04003038172fd9c1b9698cd10e76b3","datavalue":{"value":"W1990517659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707009$46675778-B4BF-473E-8A4B-A29F300C379D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707009$787FEDD0-B964-42C1-950D-29D97FA2A27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca3bdf05e034ff43f41534a1a88e3a506b8111a","datavalue":{"value":{"entity-type":"item","numeric-id":5689798,"id":"Q5689798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707009$6716ECDE-00BA-4E67-9C8A-5BBD83900A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d27e286806788885a49e270a7913f0bdc1618d27","datavalue":{"value":{"entity-type":"item","numeric-id":1113793,"id":"Q1113793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707009$C711C899-603D-49AE-91B3-A660089799A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10d9726bd833217e3e0ca3cedd2d986dbf6d0d6","datavalue":{"value":{"entity-type":"item","numeric-id":5331678,"id":"Q5331678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707009$8E3FF67A-876D-4063-BED5-D1F1C45F7902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4634f5459d9e99c7da70d5eac7b5f99b7ae5f816","datavalue":{"value":{"entity-type":"item","numeric-id":3769960,"id":"Q3769960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707009$7B8AD762-0051-4E4D-B7FC-B29E40260D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ca2a30e903d0afbc6249ab489c611eb98e2e8bc","datavalue":{"value":{"entity-type":"item","numeric-id":5650547,"id":"Q5650547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707009$905D3259-8582-44BA-9D8D-8D171FB3D2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c217ac3c9dd4af5847e5df20b5527201ff77ec3","datavalue":{"value":{"entity-type":"item","numeric-id":5652441,"id":"Q5652441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707009$0777259F-C377-414B-9AB2-82E3089E3027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bfd423839417cdf9484ef4eac39f8c8e3d7ee92","datavalue":{"value":{"entity-type":"item","numeric-id":4290641,"id":"Q4290641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707009$8C857690-0BC1-4102-B804-1F7717018E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6428a2127038ef19468f9203f8900cd5641a2631","datavalue":{"value":{"entity-type":"item","numeric-id":1413816,"id":"Q1413816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707009$B1912A16-E7B6-4195-BB4C-AE9294DFC8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d199017df4d3146f497fbc8db45c8d467a421d","datavalue":{"value":{"entity-type":"item","numeric-id":2556224,"id":"Q2556224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707009$BA9932F9-084A-4D6B-AA02-98EB02EAF61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a089d2d23a33fbf3167ad429a459b6de513dd1","datavalue":{"value":{"entity-type":"item","numeric-id":1220386,"id":"Q1220386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707009$1951F9B9-28B1-4B95-9D71-4563A4E1FFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b5d33facb76d24d8a6721d50795d6c3a0600ca","datavalue":{"value":{"entity-type":"item","numeric-id":3965898,"id":"Q3965898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707009$876373DB-C26D-46E8-BEA5-E2524BA6EF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e61600355435f6146b17d0f0cea6c48daeb24928","datavalue":{"value":{"entity-type":"item","numeric-id":4031970,"id":"Q4031970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707009$2210E1A6-9CAC-461D-ABE4-542C8CC51F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18424817f313c1c4fd92218cf56399bc5f62f762","datavalue":{"value":{"entity-type":"item","numeric-id":3880561,"id":"Q3880561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707009$419A811C-7A22-4207-A9FC-4D3F01096A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7abbcb7c0960305575b26d362d0ba059aa0597e9","datavalue":{"value":{"entity-type":"item","numeric-id":4239706,"id":"Q4239706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707009$31386317-04FD-49DD-B843-2289E0F52BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707009$601B6E04-D414-44D2-B82F-E4B18284CF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af41c8d5bc03f854245c8cff9a5f49704c408f3","datavalue":{"value":{"entity-type":"item","numeric-id":3255799,"id":"Q3255799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707009$CFA107A5-B26A-4FED-8843-786EA2601AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbd785c98ffff9164411c97d0cfacab892ef9ed","datavalue":{"value":{"entity-type":"item","numeric-id":4111095,"id":"Q4111095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707009$196E6E33-9FC2-435C-B612-540FAB140676","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c75fa8df30e20af1d8c7c4d3c5ef6fc132524314","datavalue":{"value":"10.1016/J.COR.2003.09.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707009$4A43F774-20CA-47D7-A80E-AD88B311279F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"275d05c8e7df47adf2c8c5c444419f9893017ac1","datavalue":{"value":{"entity-type":"item","numeric-id":4239706,"id":"Q4239706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"253706fea56d2dbd298b5e4c53b40e40710ce775","datavalue":{"value":{"amount":"+0.8846827149391174","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":"Q707009$D9DD9E2E-0B9B-472D-9649-87DEF4AE1DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"935e42b38e16e5884a515378e80c404dfe3db07f","datavalue":{"value":{"entity-type":"item","numeric-id":2482377,"id":"Q2482377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b711fa693ceb609cf36e30a92be7834477ca32a5","datavalue":{"value":{"amount":"+0.869806170463562","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":"Q707009$AB89FEE3-8C0F-43D8-BA1A-535B54E8BD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"711bdac885cc8e6326b511eae5b1960d7e41d0d8","datavalue":{"value":{"entity-type":"item","numeric-id":1885987,"id":"Q1885987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6c166b239a3668716bfc965fb3259f35dc987ae","datavalue":{"value":{"amount":"+0.8421821594238281","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":"Q707009$593BE1A6-B00E-4846-8DDF-526199C3EEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cc70b5a476d3965f63db987d1dd8c2d8e331407","datavalue":{"value":{"entity-type":"item","numeric-id":3157382,"id":"Q3157382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bea4b890362d26a1dd724b659c2229db4855d70d","datavalue":{"value":{"amount":"+0.837263286113739","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":"Q707009$6316D543-2B0F-4849-B59E-0D24F427694B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76f3f8655cf0ce4db9753ade70097e46d8612d18","datavalue":{"value":{"entity-type":"item","numeric-id":296784,"id":"Q296784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa0e23398e119a81fd442d88d2eb846857ae79c5","datavalue":{"value":{"amount":"+0.8357771039009094","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":"Q707009$77A6C1E5-5633-47C1-A0AC-EF8EBB8013F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling two-machine no-wait open shops to minimize makespan","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_two-machine_no-wait_open_shops_to_minimize_makespan"}}}}}