{"entities":{"Q2189876":{"pageid":2200619,"ns":120,"title":"Item:Q2189876","lastrevid":53755937,"modified":"2026-01-25T16:22:39Z","type":"item","id":"Q2189876","labels":{"en":{"language":"en","value":"Branch-relax-and-check: a tractable decomposition method for order acceptance and identical parallel machine scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7212666"}},"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":"Q2189876$95E82C48-4837-487A-BD8F-E318FDB3C8D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28c68bc474134ef09fa4c80c2f1180a88cdf2d56","datavalue":{"value":{"text":"Branch-relax-and-check: a tractable decomposition method for order acceptance and identical parallel machine scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2189876$AEC920AC-A0C9-40E0-A687-9B64CA90D2E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4b35e274aac2499b575d297705dfd0f3c8ed1f2","datavalue":{"value":"1443.90188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2189876$F44B9B5F-1979-45DF-B5EB-0C2B239F6540","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4651d92eaff9cccdb887e4aa8a48c215e8f3e023","datavalue":{"value":{"entity-type":"item","numeric-id":280179,"id":"Q280179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189876$4EE097B3-28A1-4E2C-A3AA-97E957053E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e028646b0bf36a4798eb2763de064a126dc6aef7","datavalue":{"value":{"entity-type":"item","numeric-id":666948,"id":"Q666948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189876$E5889CFD-73DE-4609-8A81-E87EDEC2D2E4","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":"Q2189876$9E18CB6D-92C4-41CB-9F14-075D826D586B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dc3836a64cadb8d0354b2dfaf6bad00c25f48f12","datavalue":{"value":{"time":"+2020-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2189876$C92E024B-DFD0-45FE-A6E6-22D7497747E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2189876$A569F960-A699-40F0-89A4-572B02ECB4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2189876$4A25C50C-59DA-4BC1-A583-7C3C0BD9785B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2189876$C55794F2-135D-445C-BFF9-B5458ACE5EF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a46ffd9afc79078d87da146bef93516faec65da3","datavalue":{"value":"7212666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2189876$4A30302B-3F09-4FF3-9736-0B8511C2A10B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2189876$3C882281-66C8-4249-8D98-9B9BC27BB1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e930bd4a193b5437ecec4ae4e37669c202469b05","datavalue":{"value":"order acceptance identical parallel machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2189876$B3F2C7F3-5AA0-4EF2-B94B-6C2560E50083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08823d8721d2e03d88e4cef8093d074f2f680a23","datavalue":{"value":"mixed-integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2189876$904FF498-0BE4-479D-9517-0BA6288E78B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ebf088ad79c1756664291439bbc7f05f0e7b810","datavalue":{"value":"Benders decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2189876$35A9D2EE-AD18-4679-AFFB-760F275D4E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dffbee78faf62bb4332f8c725beb2896685c2af","datavalue":{"value":"temporary cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2189876$DCD9F339-3312-46A2-B289-D4EDFCC2CA97","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":"Q2189876$5B18140E-151B-4CAB-BCD6-502C40EA26C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fef48ede3e2df591188d48faaf5cdb19c819cc8f","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2019.10.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2189876$0D705444-C257-4D8E-B0FE-39730E3F8906","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc98b498b51ef01e6514f9c8045bcfd3d6e20635","datavalue":{"value":"W2980649523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2189876$E5895CC8-0DED-4BF2-BC92-4E1CED50D713","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f3c8bef1effa1794ae923503d82a3556d3e493","datavalue":{"value":{"entity-type":"item","numeric-id":1131201,"id":"Q1131201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189876$32443722-E963-449B-9323-538EA533C7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac293f2165e8f75e6655d7108a65cf88220eb657","datavalue":{"value":{"entity-type":"item","numeric-id":2815095,"id":"Q2815095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189876$8B5FA8BD-5E66-49A5-8477-26C475DFA1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63a63fa7d66276d93eb4e3caef8e10affcf72490","datavalue":{"value":{"entity-type":"item","numeric-id":3098275,"id":"Q3098275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189876$515B8D81-473D-4DCA-B8EB-170B93B102FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a106c50d88d230fcbf54bcd3c49299d3c3edd21","datavalue":{"value":{"entity-type":"item","numeric-id":1699353,"id":"Q1699353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189876$CE7EDFE3-C94B-46AB-B0C6-C25EF93F56B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5359bff06d2aaaa0c14a45b76a346aa4a6bac250","datavalue":{"value":{"entity-type":"item","numeric-id":2815453,"id":"Q2815453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189876$FE1BA4A1-3B78-4116-8D0B-65C25ECFC744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4bb5db3d5e526b78a9f5db7a3375883ed9dcd1d","datavalue":{"value":{"entity-type":"item","numeric-id":1373892,"id":"Q1373892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189876$669025AF-F045-4EF0-9B0E-B810FAEFBBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9cc0377392256eda5a2a899ae246a4f033d81c","datavalue":{"value":{"entity-type":"item","numeric-id":1121779,"id":"Q1121779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189876$EC0FD3EC-F98B-4F6E-886E-EE321ABCCE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6aa8bbda13bc362d278699a1d3dd6036a337fe0","datavalue":{"value":{"entity-type":"item","numeric-id":4523706,"id":"Q4523706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189876$399E024F-5C91-4C43-8E46-21E5AC168817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82a4ca519b39be392d0ee14731fbdc55d307a4ab","datavalue":{"value":{"entity-type":"item","numeric-id":3392098,"id":"Q3392098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189876$C0FE373B-0605-43FE-8507-A0CAE19CF948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89ad8dd3a77eaf4ace65360c8a2d21441bbe8398","datavalue":{"value":{"entity-type":"item","numeric-id":1396822,"id":"Q1396822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189876$27B239DE-6DEB-44A2-8B51-2F3C4F15CA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda98400a3e78a84f715f4a0720000587c9ad2dd","datavalue":{"value":{"entity-type":"item","numeric-id":3518842,"id":"Q3518842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189876$4F91C0CE-8715-4656-9E2E-8914EF7DE1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02c918cd4987c2085bd7336830e14f8d98fb3d6d","datavalue":{"value":{"entity-type":"item","numeric-id":709154,"id":"Q709154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189876$DC61D739-9E01-4F35-8BD4-90864B760160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdbb9592eb6efb726963bf46841b7eed0fe8c43f","datavalue":{"value":{"entity-type":"item","numeric-id":1751891,"id":"Q1751891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189876$D6C25D2A-ED3E-427E-AD79-317231FD1A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25237e69d50be412df9955b94ea9b0bd3ddc446b","datavalue":{"value":{"entity-type":"item","numeric-id":4599323,"id":"Q4599323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189876$6EFB8B56-2AC8-449D-94E0-F44146BCE465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47e01354d938da2cfb60a054a7eade3ca15ac22","datavalue":{"value":{"entity-type":"item","numeric-id":1752822,"id":"Q1752822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189876$686C1C06-83F1-49EB-8A53-9A62ABFC70DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b33072ec490b2d367c176fd39dc468d1519a173d","datavalue":{"value":{"entity-type":"item","numeric-id":2482800,"id":"Q2482800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189876$948D7D9D-C76E-432F-86FB-5AB8D4C9FFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06949c0b317c32f3ab4e2b71d86e5afce301e555","datavalue":{"value":{"entity-type":"item","numeric-id":2563886,"id":"Q2563886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189876$F2D244CA-4262-4DE8-B910-1A5C6019D71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de18b377b7dd8aaa71c2f740f13d782cb597abb1","datavalue":{"value":{"entity-type":"item","numeric-id":878579,"id":"Q878579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189876$FEABBF33-A747-4FEC-81CD-E83C4C5B7017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af73a4236892ef84722aac2f158e3715fef29c69","datavalue":{"value":{"entity-type":"item","numeric-id":2018941,"id":"Q2018941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189876$C10E1DED-321C-498A-A62E-93840051DBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ca3d4c58ccf17420a0c397e116d4ff28ec4242","datavalue":{"value":{"entity-type":"item","numeric-id":4475618,"id":"Q4475618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189876$0F0111B9-3008-47D4-AB00-FD908DE84909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdb2369325290a488379e5d35b3e174fe6bdeeb6","datavalue":{"value":{"entity-type":"item","numeric-id":2806866,"id":"Q2806866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189876$19DC0F46-32B0-4244-A170-257738BF0124","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"07295595897017d0264b51b6364acfbf5acfd0f9","datavalue":{"value":"Q127017626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2189876$1A1518C4-53FA-4D1B-9FDE-1D87422BCC29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba91298226a8e7850111ef059d844f28910456df","datavalue":{"value":"10.1016/J.EJOR.2019.10.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2189876$88D5B780-F48E-47D5-85AA-1CDD403A4768","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9904957ace2c33eb09283e46b333a604946d089","datavalue":{"value":{"entity-type":"item","numeric-id":1725610,"id":"Q1725610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb99d63c4c4fce709c3bfad05fda5e7856a01f59","datavalue":{"value":{"amount":"+0.8097068667411804","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":"Q2189876$A45C2F88-8F19-4414-B987-518209FDFB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb359130da23258f5e140f0a13c53c96b989fb92","datavalue":{"value":{"entity-type":"item","numeric-id":1699353,"id":"Q1699353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ead81c0b927a2aea0a0283dbe5357121086c974","datavalue":{"value":{"amount":"+0.8046848177909851","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":"Q2189876$449C840D-6145-4EA8-85B5-718B74691816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eb1a243a60ce67fbbf9212217e161d63c8e6cf5","datavalue":{"value":{"entity-type":"item","numeric-id":2806866,"id":"Q2806866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04ad34df8f762f0b9e9a9127fd7e6c04843c13d6","datavalue":{"value":{"amount":"+0.7701247334480286","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":"Q2189876$38F4D36E-312C-4080-B85D-5C0A86BA6DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77c99edb8e2955ed3d4faa04d5ee4120348e35e7","datavalue":{"value":{"entity-type":"item","numeric-id":670464,"id":"Q670464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84e7217c71c41759740bea668d0fdc20f64186a7","datavalue":{"value":{"amount":"+0.7437213659286499","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":"Q2189876$17916499-5412-4B96-BBD2-672D32866ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbdcd3b452fae7d23cf7720067651f2f96e77de0","datavalue":{"value":{"entity-type":"item","numeric-id":322692,"id":"Q322692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a038db03a5e78e12f1b79081896cee94f5a9c39","datavalue":{"value":{"amount":"+0.7364680171012878","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":"Q2189876$AC0D466C-BAC3-43EC-BE84-14F2CE00684A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2189876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2189876"}}}}}