{"entities":{"Q1590040":{"pageid":1600780,"ns":120,"title":"Item:Q1590040","lastrevid":72270069,"modified":"2026-04-14T03:46:18Z","type":"item","id":"Q1590040","labels":{"en":{"language":"en","value":"Using intelligent backtracking to improve branch-and-bound methods: An application to Open-Shop problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1545196"}},"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":"Q1590040$1388A57B-2A67-4290-AD59-6899685D8B06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5db04448c80d3c296f11c02ed0e174e3c9a4e848","datavalue":{"value":{"text":"Using intelligent backtracking to improve branch-and-bound methods: An application to Open-Shop problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1590040$C25A90B9-3876-4343-B808-D26B891A5D96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ddeae878a509072980b4472bbe266a3946984b37","datavalue":{"value":"0990.90038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1590040$00786F4C-6DC3-463E-8854-D99C4BDD91CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b537c683578c4e54e44bdd910ae90dcbf7d8332d","datavalue":{"value":"10.1016/S0377-2217(99)00488-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1590040$9756CC8B-A387-49CF-B91C-1976D4FE71F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8e551c0236a2c82b269fb8adeccfb0d5b0107a","datavalue":{"value":{"entity-type":"item","numeric-id":975998,"id":"Q975998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590040$9AA08D0F-76C5-4B43-A2E9-C9F7D9AE42FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bad6bf333b652061527d4a43b1a789313c3f633e","datavalue":{"value":{"entity-type":"item","numeric-id":816685,"id":"Q816685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590040$C064FBCB-AF2E-41FB-8BDC-64CB161063FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34bb236603a1bd47315887951239e59fa01bef9e","datavalue":{"value":{"entity-type":"item","numeric-id":296677,"id":"Q296677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590040$7C2F31D8-B8F2-41F1-88BF-CD259F8E0DBD","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":"Q1590040$5401F822-3286-46C4-8FE4-B8EF10D7D2DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0004237905b7322cb3b10a20c84f2f03323c8c30","datavalue":{"value":{"time":"+2002-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1590040$031B8617-AC86-44DB-BFB4-8FF60C981A10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1590040$9C467467-96BA-4437-B7E5-D2D38FEF9056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1590040$36A445DF-2191-4A9B-B907-2179BEF45BAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"338b7ca43966a8a547b8fcfb3298a4aa5bd2b8c2","datavalue":{"value":"1545196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1590040$FA38CEB2-65EE-4E45-81A1-F046EAD3D5AA","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":"Q1590040$688E509E-14E7-488A-AEF5-10610778951F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590040$2EE82628-EFD6-4F32-9E24-C837104B17EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e52b578483f13df21fd15f653ca95f7877059f3e","datavalue":{"value":{"entity-type":"item","numeric-id":1293191,"id":"Q1293191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590040$5F286649-E48E-4DEC-BEBF-62D899E5D076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae876ac61efc171ef5bb969067a86396ebaa9a9e","datavalue":{"value":{"entity-type":"item","numeric-id":1363739,"id":"Q1363739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590040$9C2B5ED5-F881-46B4-95E4-8384494E80EF","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":"Q1590040$B9DE7E74-EC93-427E-8218-633189406D0D","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":"Q1590040$BEFF9981-AB7B-4EB4-B5B1-5C49AD1386E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54181b97ce95169cb41f83da32f6b364f367f197","datavalue":{"value":{"entity-type":"item","numeric-id":1341994,"id":"Q1341994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590040$8FCA81DE-B78E-4F87-B317-C1EB4BD4EF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9153e1bab82c8228248e1d3031319311a096e7c","datavalue":{"value":{"entity-type":"item","numeric-id":4386920,"id":"Q4386920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590040$17CDFA99-A3A0-4846-A6FF-F6F92FA3EFFE","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":"Q1590040$22E6634A-0F74-4726-8611-EB78049E7A33","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":"Q1590040$C2C9DCD8-30CD-455F-B3FB-8744EDC0CB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1c47a45f19dfcf074bd85c287c988c65c99dc9","datavalue":{"value":{"entity-type":"item","numeric-id":1296088,"id":"Q1296088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590040$96D8D913-A8E2-4FB8-9C21-78877A4EF35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa44284683efb62cbe1c91567e63e68faca84b73","datavalue":{"value":{"entity-type":"item","numeric-id":4353615,"id":"Q4353615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590040$778268AE-1EC7-46A1-97C9-7E7B361B77C1","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":"Q1590040$A23D9BC9-BE6A-4180-887A-86F26A21CA46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"223aaa11492096d5e2debb666461c02e11ab05dd","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(99)00488-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1590040$DC9A0931-5236-4A43-8CCE-4C9669DF94AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d061e8a117f5ba768de3d553f8967224a2df8ab1","datavalue":{"value":"W2093629818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1590040$BD8B808B-B577-429C-AA58-4B5EDC2B5FBE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65c9c9ae24522e68b3c675ab6c2a79139da30380","datavalue":{"value":{"entity-type":"item","numeric-id":4218861,"id":"Q4218861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fa4c8fcbcb28cd37f3c62c89f4cb7975676d74a","datavalue":{"value":{"amount":"+0.97104764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1590040$44462CDD-BA18-4AD8-ADF6-02178EAF9075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54ceb46b227ab8d4e5581a250acf9c1ad9253d26","datavalue":{"value":{"entity-type":"item","numeric-id":1363739,"id":"Q1363739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"425fec6918a61a5f8b3611a5bee9ac60d700cef7","datavalue":{"value":{"amount":"+0.8739121","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1590040$6F91393B-D8BF-4533-ACC2-F93BBF985995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff96435e1718816597cb25d16fdee2f1623df9a","datavalue":{"value":{"entity-type":"item","numeric-id":2815442,"id":"Q2815442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a907269fd0cef1136fcb74bf9a0cee4aedfa2d79","datavalue":{"value":{"amount":"+0.84747016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1590040$B6E640E2-D745-42F1-84B8-B9C8D10F85AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c19451b9c9c5ae38767c71b3496ef1d6f953d4","datavalue":{"value":{"entity-type":"item","numeric-id":5624983,"id":"Q5624983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b9b899849638b1762a4ca016ec5314ca1b84db6","datavalue":{"value":{"amount":"+0.84630716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1590040$A57A27C9-4100-4134-A6CB-ED69ABEE97C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e98339125e93efd713bd34fd2362dc94fbb7879","datavalue":{"value":{"entity-type":"item","numeric-id":1296088,"id":"Q1296088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"090d2469ad393b08ef03ab4f6efedad3af610645","datavalue":{"value":{"amount":"+0.8356466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1590040$6F288D3C-1A4C-4306-8B0C-BB522ECEC5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1fabeb3f7eedb4108b0b9ef611ae121990f81c4","datavalue":{"value":{"entity-type":"item","numeric-id":2884543,"id":"Q2884543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5cc180e79bdb4d7bbf4de348e1034f83098e654","datavalue":{"value":{"amount":"+0.8341276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1590040$60EB8B83-4114-4EAD-80DD-5F82714F8B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02d84b8f4cb33855ca9f0541c56e31a8de106342","datavalue":{"value":{"entity-type":"item","numeric-id":4836305,"id":"Q4836305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af6e92d22e8290e6af02bccf532862bee9eeab66","datavalue":{"value":{"amount":"+0.8329517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1590040$022A9966-46EB-409A-8FE8-8ADCB9BA0E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58aeb9e206afe3ff04e1a0b34baf61c1eec1fb66","datavalue":{"value":{"entity-type":"item","numeric-id":4661161,"id":"Q4661161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a1dd9f5bec93ba66cc98e07499d1cf3f06c4743","datavalue":{"value":{"amount":"+0.8309397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1590040$615539D5-C720-4FA7-B86D-F5168DD58184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff9f1b00122657b33bfec489b7ff26697e98e9b","datavalue":{"value":{"entity-type":"item","numeric-id":1310611,"id":"Q1310611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdabc6abed3d4bb7b967990d103a75669396243d","datavalue":{"value":{"amount":"+0.830629","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1590040$9592AD0F-9BCC-462E-BB91-B7D8ED60630B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Using intelligent backtracking to improve branch-and-bound methods: An application to Open-Shop problems","badges":[]}}}}}