{"entities":{"Q2366077":{"pageid":2376820,"ns":120,"title":"Item:Q2366077","lastrevid":72613464,"modified":"2026-04-14T06:04:57Z","type":"item","id":"Q2366077","labels":{"en":{"language":"en","value":"A new lower bound for the job-shop scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 223232"}},"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":"Q2366077$EB8F2721-B1C7-4631-83FF-EA3D44AD1938","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0e3aae1beae05f8e3c1c31b4e9fa15fea7dcaeb","datavalue":{"value":{"text":"A new lower bound for the job-shop scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2366077$C36D0695-6877-47F4-A462-1D4A984F54C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"383986fb488cc3236653dc86890fcdd361451494","datavalue":{"value":"0778.90022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366077$EE5A3B2D-D71E-48DC-A9F7-906540C078C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6a75021a4127168324e1372a3427edd1baa2cde","datavalue":{"value":"10.1016/0377-2217(93)90174-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366077$A0658CFF-A83A-4657-BB00-A735A593A2F8","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":"Q2366077$CF996302-5F65-4C12-A622-7DE1693F054E","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":"Q2366077$9A88E477-4428-40E7-8BA9-122469DEF594","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366077$6D97289D-542D-4CBC-84E0-6AABF90FD03B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2366077$00B01DCA-030F-4E6F-88D4-26B2D6042281","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"608167b44249c2c4c85a273e7b7bbf110e7127b4","datavalue":{"value":"The best known exact algorithms for solving the general job-shop scheduling problem are branch-and-bound methods. A natural way to get lower bounds for branch-and-bound algorithms is to solve relaxations of the general job-shop problem. The classical method is based on one- machine relaxations. In the article a new lower bound is developed. This lower bound is based on a two-job relaxation which can be solved efficiently by using geometric methods. Computational experiments show that the new lower bound improves the one-machine relaxation bound if the ratio between the number of machines and the number of jobs is large.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366077$199DF150-7E3D-464D-82BB-01FB230A4F2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366077$69C2001E-1E84-4B24-882A-0FE39E782497","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c4d1781bcf59689bf447503d14a25e05643a2c4","datavalue":{"value":"223232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366077$5D41A0AF-E4BC-4441-80DC-7138FA856B29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366077$68FB8CAA-B71F-4F99-AC1C-61841A6AF7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc6df83a4e8c59752beb0b9effd0645a120e57bb","datavalue":{"value":"obstacles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366077$ABBEC1A9-C354-4C0C-B871-80745A7245CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85f3adadf6be1e7fbc82233918282984a95bedd","datavalue":{"value":"job-shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366077$33FF6DC3-68B7-4A0A-870D-E138B414A403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366077$A29A0907-C99C-4239-88B9-04275ACCFEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8815801ba5eb48551b95664af1c194f54ed7d2e","datavalue":{"value":"branch-and- bound algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366077$3532880D-DC91-4F74-B171-9A72DEBB5199","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a3577ca3df4bfacea4e2f2b1a9a980c70611b787","datavalue":{"value":{"entity-type":"item","numeric-id":439606,"id":"Q439606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366077$4459FD8A-84C9-4FED-BDBA-04B052909876","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":"Q2366077$8C03DDD0-11A4-4CD3-8950-DB1CEA44BA4C","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":"Q2366077$DCD090AA-12BF-4716-A8B6-50AC6BFA7CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ea1a7e3284759d6f2612ff08cfeb7859ac9ee5","datavalue":{"value":{"entity-type":"item","numeric-id":1151033,"id":"Q1151033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366077$6A5B9BF1-BB98-4DCB-A51B-66B0E2F009A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1477f750dd911b69fdbed564c8a8eda49b6488da","datavalue":{"value":{"entity-type":"item","numeric-id":1108919,"id":"Q1108919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366077$0D2C7D23-C957-4F65-B8B6-67F8B07A1D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87a98b329446ba1d7250a1d778e1d7cce38030f9","datavalue":{"value":{"entity-type":"item","numeric-id":1174353,"id":"Q1174353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366077$A13FBE1E-E753-4DAD-AE6D-67F16B48ADDA","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":"Q2366077$81F50609-8ECE-4DE9-A847-495FD9BAAE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64dc6bd79eabb5489a8290206e59061576080251","datavalue":{"value":{"entity-type":"item","numeric-id":5328566,"id":"Q5328566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366077$A2AA14F8-B6B7-4387-8FA5-80F41C122097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863328cd5bb5bdf7e2710b7da055118954b7eabc","datavalue":{"value":{"entity-type":"item","numeric-id":3964309,"id":"Q3964309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366077$5093BB08-559E-438F-A649-C67C62DB93E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36232ae77f8c7dd3d32ca83e7370d4ed2a13cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2834736,"id":"Q2834736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366077$1774C4C6-8E58-48A0-A87E-3DA97ABA5124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9beb825925e91d83ac6e8a0357bd3ee2ec7d0c11","datavalue":{"value":{"entity-type":"item","numeric-id":4198060,"id":"Q4198060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366077$E94F5E10-DF44-4CE3-A7FA-3B19BB33B6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d489898259a08c284b0279dedfdd23de0bb5cf4","datavalue":{"value":{"entity-type":"item","numeric-id":1178530,"id":"Q1178530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366077$69F4FFB7-108D-4B85-89BA-8739AA86B4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f38345f41d2fdd04972015c7c63bb38dd89a2db","datavalue":{"value":{"entity-type":"item","numeric-id":2366085,"id":"Q2366085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366077$191E0B9D-B568-4D24-AF31-145678D98C5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5444767bce0e2d93b276ce398496515f3bd715fa","datavalue":{"value":"https://doi.org/10.1016/0377-2217(93)90174-l","type":"string"},"datatype":"url"},"type":"statement","id":"Q2366077$7C56B4D8-E7BB-4F38-BF20-E621153EABE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7933d8b2a9c4fee8e3e39d93e3d76f676a529f7","datavalue":{"value":"W2030592748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366077$98846195-F84A-447E-926B-88A393589C9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"885f1f038a21edfd6e47a3618841db8cbf0f0778","datavalue":{"value":{"entity-type":"item","numeric-id":1805453,"id":"Q1805453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab0a010b1d2316bce3e84e3c98c0e01a5e00b398","datavalue":{"value":{"amount":"+0.8385205864906311","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":"Q2366077$81E60247-F70B-45C6-9826-4C2A8954C5ED","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":"6cc88271383aef20f3ab613d23c8b59530bb0329","datavalue":{"value":{"amount":"+0.8252156972885132","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":"Q2366077$45B8301C-0C90-49F0-80C1-6249470443E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"910c9b581dc9b528142611c57d7d65b97305f366","datavalue":{"value":{"entity-type":"item","numeric-id":1811122,"id":"Q1811122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fa6ae4311156265d6952f4518f3952ed60ff927","datavalue":{"value":{"amount":"+0.8224683403968811","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":"Q2366077$F1FB97AD-D05E-4AB7-BF69-925F25ED8DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a884eb1614a630c55a756c2740b82bc49c3872c","datavalue":{"value":{"entity-type":"item","numeric-id":1327223,"id":"Q1327223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d358540d9b632f67c72e228a507a43cea1a4c13","datavalue":{"value":{"amount":"+0.8221570253372192","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":"Q2366077$716D6015-CEB6-4F74-8B34-B5013781FB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"453260dcc9a0d1b8830afc49f10b42e86d8eca2d","datavalue":{"value":{"entity-type":"item","numeric-id":2884494,"id":"Q2884494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f30074c26ce40371d505e666ee5a4e5814792724","datavalue":{"value":{"amount":"+0.8210662603378296","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":"Q2366077$192F9515-34F3-4646-A7E2-26BEF8C5604F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new lower bound for the job-shop scheduling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_lower_bound_for_the_job-shop_scheduling_problem"}}}}}