{"entities":{"Q5139849":{"pageid":7169420,"ns":120,"title":"Item:Q5139849","lastrevid":41653437,"modified":"2025-05-06T20:03:15Z","type":"item","id":"Q5139849","labels":{"en":{"language":"en","value":"An Improved Branch-Cut-and-Price Algorithm for Parallel Machine Scheduling Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7284455"}},"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":"Q5139849$4175958D-2B92-4496-8885-E5FF8731F93C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6bd76377077eeec6f7311c771f2a637fe10ff526","datavalue":{"value":{"text":"An Improved Branch-Cut-and-Price Algorithm for Parallel Machine Scheduling Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5139849$564BC24E-1F3D-4E2E-8D6E-06E600CE10EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87e812e67916a7535ba7a7275651a9b7a0b5bc85","datavalue":{"value":"1451.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5139849$0B88A53F-24D8-4294-B86C-EF3C3E6AB46B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"715c6a9ab4ac8a3f1f0029b68031c4ada90ab1cf","datavalue":{"value":{"entity-type":"item","numeric-id":4959936,"id":"Q4959936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139849$3A859385-07B4-47C6-8592-5F6FF197E643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f15cd68598e6a7506219ad94c8ef6242ca7bd6d","datavalue":{"value":{"entity-type":"item","numeric-id":376000,"id":"Q376000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139849$2429CEFC-E16A-4504-BC7A-293B450849EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139849$8A377CA2-57DF-40D3-A468-6F3685AE2070","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2707157d29a3040709ebbeefbda01e6c0c720700","datavalue":{"value":{"time":"+2020-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5139849$1AE5FD8B-593C-4B88-B944-BC2D5F50DEF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f64bdba0f40f59b2978431c65387cd1236e77195","datavalue":{"value":"https://semanticscholar.org/paper/de8e9c184d38d0ebfc639e12a648e70b16789101","type":"string"},"datatype":"url"},"type":"statement","id":"Q5139849$F4BB1398-2832-4D90-B599-68713762DCCD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5139849$B28264C6-6789-4054-A1C0-3D0C71D70372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5139849$EB89B482-3AB7-4AAE-B1CC-FE12E85CBBA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43ac28576856f778ba242bb1dbb113f687e7e51f","datavalue":{"value":"7284455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5139849$71EA6040-AC86-4664-9741-ABC348410446","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eccf4c582307803b387c8ae34e4a5d3781550b9b","datavalue":{"value":"parallel machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5139849$863A0C32-B7DE-446E-9703-00FF3FB96AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5139849$3883D75C-ED84-427E-8D13-B35306D71C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5139849$5F28D7D5-07F1-49CA-A78F-118205951DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b38888a5f37aab17e8dc57e194bb0d0b1e87819f","datavalue":{"value":"branch-cut-and-price","type":"string"},"datatype":"string"},"type":"statement","id":"Q5139849$F1D58E89-8556-4BBC-BD69-8D96CC0B090B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ddccf4f5ae91cd8bf10c1de675a46524eb86f41","datavalue":{"value":"time-indexed formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5139849$654CA9EA-0117-49FD-8EFF-9B8E97670EC4","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":"Q5139849$395384D6-E41A-4951-802E-81A456EAE0DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2ee0d6acd6206b09215ccf0e4b897c6a67ed283","datavalue":{"value":"W2958544563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5139849$775F7998-6AEF-4976-9BC4-5095DA74084A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"16babf709e218bed30c1c8efd5d2103ecf76ba53","datavalue":{"value":{"entity-type":"item","numeric-id":3802870,"id":"Q3802870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139849$2B2BC471-BCB1-41ED-982E-B230CEEF5B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a50219e509a56009591158db8bc22577dc8060","datavalue":{"value":{"entity-type":"item","numeric-id":1262207,"id":"Q1262207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139849$B145C6B1-6678-466D-95E8-E66A158D129A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c357ceebfbc73ca7c341c53874d98b6980c48f2b","datavalue":{"value":{"entity-type":"item","numeric-id":1331548,"id":"Q1331548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139849$F9249C69-4009-4B2E-B0C4-F228BB6B9917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"995fcd4774fd4bb937030eb2b9a2adef7399c539","datavalue":{"value":{"entity-type":"item","numeric-id":985311,"id":"Q985311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139849$1CA1E4C8-BC95-4A54-9B1D-9ED46B6F6E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2479c9e018c3bd0bd4a2f9c829a15895501cb1a5","datavalue":{"value":{"entity-type":"item","numeric-id":3057116,"id":"Q3057116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139849$349FDA53-2946-4AF2-9D59-03FB865F6860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"490555b98014d09ab6dd32f6d10ddecf029aaec3","datavalue":{"value":{"entity-type":"item","numeric-id":621754,"id":"Q621754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139849$1161149A-71C8-4154-935D-0170BCA50EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad45346fe30779b08fe975fdf6d48506a7950","datavalue":{"value":{"entity-type":"item","numeric-id":3682221,"id":"Q3682221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139849$119687DD-4C54-452B-8D5E-09C1582CA9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea7980aa5cc1d8a18056739f6c82a7ad9303980","datavalue":{"value":{"entity-type":"item","numeric-id":2901056,"id":"Q2901056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139849$291A1120-53F2-435C-A4A8-E87ACB06631D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2a68dbe5464a6f022f8f29caf7f6b345dca2e1","datavalue":{"value":{"entity-type":"item","numeric-id":1196724,"id":"Q1196724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139849$8150FCC0-59B6-4E4B-9608-366BCC57EAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8953780b60b89058477d2fadde926d461779bbd","datavalue":{"value":{"entity-type":"item","numeric-id":339586,"id":"Q339586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139849$4C642DF1-189A-480A-B60B-51F3A3A6C2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5403e4912c4f47270399672c052d7c68082ba7ad","datavalue":{"value":{"entity-type":"item","numeric-id":2434288,"id":"Q2434288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139849$5681BD50-F641-490C-9D2F-AB7C22E51907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a61953e6caec21ccc2fa9d84f1686ea8282c103","datavalue":{"value":{"entity-type":"item","numeric-id":2268522,"id":"Q2268522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139849$FD08825C-6566-49E1-9F96-1E0A2586E311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b81e0c4c836a374d475a739a447c02255d17f5c","datavalue":{"value":{"entity-type":"item","numeric-id":2465657,"id":"Q2465657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139849$494AFE36-2148-461C-9C7A-E31C3A79546B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e109d34c6b0666e3b786f77d6f7535af6d7034b6","datavalue":{"value":{"entity-type":"item","numeric-id":4427325,"id":"Q4427325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139849$B7E0BDEF-B321-47B0-BC9D-29E59CC0CD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe7070b462c15b7d36b87949122c0d12ee1f2d4","datavalue":{"value":{"entity-type":"item","numeric-id":1586211,"id":"Q1586211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139849$BA03A075-FB8F-47E6-93F3-A9F99034FA3F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a5ad30a51cbaf5e4727c8084efb1e1c36043053d","datavalue":{"value":"Q127469907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5139849$51D4598E-6683-42A9-9708-378060F00FB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20c2ba7567920935bd3ff14d72768562d6429021","datavalue":{"value":"10.1287/IJOC.2018.0854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5139849$18802AB0-13E3-4678-AA76-4DEB4DACA163","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2e61f32ce22c435d8c3e771f86cbe418deaceee","datavalue":{"value":{"entity-type":"item","numeric-id":3423262,"id":"Q3423262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9767df78ce768b755b37cb9a551c12dc6006ce10","datavalue":{"value":{"amount":"+0.9346231","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":"Q5139849$8F4F1E5D-BE0E-488A-B8E8-CEE05A341E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1be14d513e51ab5723323532391d3a9babda0b79","datavalue":{"value":{"entity-type":"item","numeric-id":853028,"id":"Q853028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b1989085ecf8056b41c91a5a03e60a42c1de2a7","datavalue":{"value":{"amount":"+0.9257819","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":"Q5139849$80B95367-78E9-4B93-A214-9C8F644BF0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64cd51d7b36b48458f1e9f0b6b694865ced3c947","datavalue":{"value":{"entity-type":"item","numeric-id":1761158,"id":"Q1761158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a8e679eb920b6fe8eca3093883916b1a7d41b9d","datavalue":{"value":{"amount":"+0.92250115","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":"Q5139849$AFF0AEB0-DE5E-4375-B42A-19F781F7D3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f5cf179e80028c807ed7a9a2de8c24bc881275","datavalue":{"value":{"entity-type":"item","numeric-id":5194747,"id":"Q5194747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a243464f33cc58b59880ddb84e51b04951d1cb2","datavalue":{"value":{"amount":"+0.9199331","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":"Q5139849$E13551DD-310E-4283-BAB5-3BE39A457E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b99ba42a7ab47dc877392dd366341ea96a9f7a","datavalue":{"value":{"entity-type":"item","numeric-id":2669559,"id":"Q2669559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e15e66626d252afc0e91f04b03e50ce5e58f471","datavalue":{"value":{"amount":"+0.912349","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":"Q5139849$926E5C80-1656-4931-980F-2280C5B3EB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c2ca4d535627c02b4b7a4ea76e55186c98221c1","datavalue":{"value":{"entity-type":"item","numeric-id":6060668,"id":"Q6060668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c10331b8d5f7a33978becb1858fa909dec7aced","datavalue":{"value":{"amount":"+0.91170406","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":"Q5139849$03189F6E-5F02-4325-A454-B79D25DB0127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a4612e3b91b6493d43e9f9865dfa47b2d8643d9","datavalue":{"value":{"entity-type":"item","numeric-id":2140270,"id":"Q2140270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3325b3a1096aef5df65f4ced8d4272905202eb85","datavalue":{"value":{"amount":"+0.90986145","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":"Q5139849$4AAEE090-B487-4286-B953-E722BD492964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3aacdc975cb087a17f3389f1ad576cb1e2fde34","datavalue":{"value":{"entity-type":"item","numeric-id":5137961,"id":"Q5137961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b82dfa7a060cc13a0c08634f20acaed5c4bdd9e","datavalue":{"value":{"amount":"+0.9096912","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":"Q5139849$78786E3B-B672-48DA-9B0E-C4DC5C23C0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a843fa91c4986c9fad5f2898aba571fd8b91420","datavalue":{"value":{"entity-type":"item","numeric-id":1762154,"id":"Q1762154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00214c0ee794aed85ff5be04b5ff6c6839bb6544","datavalue":{"value":{"amount":"+0.9057807","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":"Q5139849$2DD389CA-D5DD-4C68-A80E-FA4D9CCB199A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5139849","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5139849"}}}}}