{"entities":{"Q4384084":{"pageid":6413683,"ns":120,"title":"Item:Q4384084","lastrevid":46521870,"modified":"2025-12-24T23:21:06Z","type":"item","id":"Q4384084","labels":{"en":{"language":"en","value":"A Branch-and-Price Algorithm for the Generalized Assignment Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1143956"}},"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":"Q4384084$77CE9CDE-1C49-4D8F-B0BD-45D22F70394A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e28ee09b76399e1631d0fbc57c3bcad3f771f63","datavalue":{"value":{"text":"A Branch-and-Price Algorithm for the Generalized Assignment Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4384084$2C639355-AB04-4D92-81C6-D0E4AB91B7F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8e8d765e87c7c4441ff3e57bdfc33497bb65a8b","datavalue":{"value":"0895.90161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4384084$A483BE9B-2417-41CC-957A-CCF107D1B0BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74d443459ea69034427e7e35e307e316372f4476","datavalue":{"value":{"entity-type":"item","numeric-id":163010,"id":"Q163010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4384084$E8DC591B-8766-417E-966F-187E8B125DD8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4384084$1CD8D65E-5587-4931-B291-C66E95EDDBF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e960b6031491651e5f121916383a51a169df87cc","datavalue":{"value":{"time":"+1998-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4384084$E9C753E7-313E-4DCD-8902-4F28F621E259","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e33609095a5b6207ede799dd777e5fc476c469cc","datavalue":{"value":"https://semanticscholar.org/paper/01e2d1a738e297dd7d725816613144b3e9baab00","type":"string"},"datatype":"url"},"type":"statement","id":"Q4384084$63A97C27-8015-4FEA-8A96-ED2777DBF406","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4384084$E9A69C42-5772-417B-B88D-7644E26F2DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4384084$630E5B7C-238E-40D9-84C9-62BC62990BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4384084$F3A4D0AC-A0BA-4F35-BFCB-C04F62BEDFDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"586718dc2fff520829a12dca6a36f608cdc287f5","datavalue":{"value":"1143956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4384084$F0BA02F1-6C11-45E9-8D71-06F422D0780C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23953ada61d19fd5a9f7a3b6d73d811afa58f5f1","datavalue":{"value":"generalized assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q4384084$0714D4E5-AE9A-42C1-9FDC-9636CB74E805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4384084$2887E257-FDC1-43E2-A268-1261EBE1B024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4384084$E95A42C3-2FF1-4158-A3F1-9EA309CDB94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52de5883751daf770e52b335cde888ca59e1a57c","datavalue":{"value":"set partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4384084$B2CCE2FD-50B3-402B-8DFA-023875E77F44","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":"Q4384084$61131923-A377-4BA0-BAF2-EEE80E6DA43F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c86bd361486e5186fc003d70d6832eff5523e40d","datavalue":{"value":"W2059961050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4384084$4E72EB0C-4D5A-4449-8EB4-BF4DB3DFB344","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8926f638005d3a45514ce7b32ed8b45ca637baad","datavalue":{"value":"10.1287/OPRE.45.6.831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4384084$15F7488A-FE46-451C-B6CD-1C52C8C4C129","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07e8cc92218ce7032d473f82128b867ee1fbf718","datavalue":{"value":{"entity-type":"item","numeric-id":2884558,"id":"Q2884558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e083b5f1e41e20f530b9dfbc68a8c2d96184dae5","datavalue":{"value":{"amount":"+0.8810397386550903","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":"Q4384084$13698418-CA89-42AD-BEAB-141F5F6829B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5332718e10f93e17da1b62c1c20afdcbbc384966","datavalue":{"value":{"entity-type":"item","numeric-id":3829355,"id":"Q3829355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"658c7386b01b6c9f612b0fa445ecf12a194af57a","datavalue":{"value":{"amount":"+0.87724769115448","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":"Q4384084$1ADA9E50-2AC7-41B3-8C87-35C460248528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3498f9950bbcba71ee5021b532f90ab64e366aa3","datavalue":{"value":{"entity-type":"item","numeric-id":1199507,"id":"Q1199507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"703e0a5fb2c355392071c0994f9f122f02ec9a7d","datavalue":{"value":{"amount":"+0.874450147151947","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":"Q4384084$81BB6F02-2104-4379-9041-D7BBE7E8DBEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebfe5fa8e5b9f8342ce52c36dbcfa3de9c725599","datavalue":{"value":{"entity-type":"item","numeric-id":1417503,"id":"Q1417503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a922bed0b9d0b977a8933f4dab0041756c2195ec","datavalue":{"value":{"amount":"+0.8668308258056641","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":"Q4384084$8A156114-DE06-442D-A11A-3E9757E0A8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03b5c454855233f7a5db4f94df613624ccf6a0d6","datavalue":{"value":{"entity-type":"item","numeric-id":3372332,"id":"Q3372332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76da63191fdf4c9ea0fdd86ee8aab68d69978d31","datavalue":{"value":{"amount":"+0.8611230254173279","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":"Q4384084$9DBAD7CC-1708-468D-A12A-07899F06730F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4384084","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4384084"}}}}}