{"entities":{"Q3829355":{"pageid":5859261,"ns":120,"title":"Item:Q3829355","lastrevid":54468323,"modified":"2026-01-27T00:25:01Z","type":"item","id":"Q3829355","labels":{"en":{"language":"en","value":"Technical Note\u2014An Improved Dual Based Algorithm for the Generalized Assignment Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4104716"}},"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":"Q3829355$F79D33BC-092F-48DF-8C02-C6A918CFF408","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"543bc70b8452678db5d5b8faa3f62a9acde7bb9c","datavalue":{"value":{"text":"Technical Note\u2014An Improved Dual Based Algorithm for the Generalized Assignment Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3829355$D0225B88-2EF9-4616-BCC6-90D01F564FC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edf2cc4723ba11d9f9ec1b8ab3c62a3f84cc16fb","datavalue":{"value":"0674.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829355$C533EF58-B56C-401A-BE6A-A5A88292B398","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af83ad20cbd47cb46fd4fb7211075cf721d0f969","datavalue":{"value":{"entity-type":"item","numeric-id":297024,"id":"Q297024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3829355$1487AE7A-9C0D-498A-BC0E-5B37DD5D8D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2fb9913096ad55d8e0df086e62d5f31cb3e72fe","datavalue":{"value":{"entity-type":"item","numeric-id":228004,"id":"Q228004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3829355$9FF39160-DDAD-4C01-8DE0-EC41B8857544","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":"Q3829355$6D2B7C69-AF80-4516-913A-3E2C95D144F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3829355$61ED0A06-9B20-4792-93D0-7B181FA42E1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829355$6BCB660A-0A80-4AF6-8556-91071884DF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829355$95507580-13A5-48C0-AF41-8103085AA070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829355$14B3A8D7-B2FD-46D4-B73B-2492F9650EA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0f09ef48177d270283c3caabb810efc3ba0ae5c","datavalue":{"value":"4104716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829355$EE1778DA-0A1A-4054-B0A4-1B65DE7A9980","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23953ada61d19fd5a9f7a3b6d73d811afa58f5f1","datavalue":{"value":"generalized assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829355$379D77CC-4095-4708-8AEA-9E8002B01968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"597d054c413b87ae7fc8e4149e927784e586d04e","datavalue":{"value":"minimum cost assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829355$8A68536A-51F1-47F7-BF55-4E4A234F7B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aca9c42928a3c957b729a1f666256c1f9fb44872","datavalue":{"value":"Lagrangian dual ascent","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829355$4BE8C131-9E63-4F2B-9C80-C6E9E92AADED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d46e4e314251500c338659df14ee9dae7596bbc3","datavalue":{"value":"surrogate constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829355$6F2173D1-9EE5-4795-9A59-1959F9D9D85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829355$13FF52D0-449A-4ABF-89BD-D284A632FE76","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":"Q3829355$12EBAEE1-2A7F-415B-A45D-B0B8593AD50C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70f3fd313d0aadf9254e20968ffa3a0978898784","datavalue":{"value":"https://doi.org/10.1287/opre.37.4.658","type":"string"},"datatype":"url"},"type":"statement","id":"Q3829355$74D6EEDE-8F69-4785-B0B7-3FCF72E68C10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85cc909a71269e3da6f84c0fe553300a72d14615","datavalue":{"value":"W2022065551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829355$7654008F-33BB-4FE0-B6DB-644812EB66BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e180a79c03a81280a89b2172df06a68e39850be","datavalue":{"value":"10.1287/OPRE.37.4.658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829355$2E7554F2-A83D-49B3-9782-1976F84796B0","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":"c9aad96472f0bb55b16a03fdf9c0fd253dfdd0ec","datavalue":{"value":{"amount":"+0.9051958918571472","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":"Q3829355$EC742008-E65D-4471-B0CF-EE16F09BF124","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":"61d6cbca5dc1a307f3ee16f74c235c2a01d649e2","datavalue":{"value":{"amount":"+0.8801677227020264","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":"Q3829355$564B3453-A837-461B-8DCA-98F9662CC28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d06d07fb1d53af10fbe7c1557443bd41fef817b","datavalue":{"value":{"entity-type":"item","numeric-id":4384084,"id":"Q4384084"},"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":"Q3829355$D6379E16-B1F6-4640-B5DF-F30735A0A116","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":"f14e3fc9be8b3d19e284eee7ffd944c466f460df","datavalue":{"value":{"amount":"+0.8681647777557373","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":"Q3829355$291865A5-B4F1-422C-9E37-34406ED808F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5fffb63023f149651d2805182312ac2624bf0f6","datavalue":{"value":{"entity-type":"item","numeric-id":2784114,"id":"Q2784114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f78092882ab49d0d2d5ab30734bb1527b6212ca2","datavalue":{"value":{"amount":"+0.8643140196800232","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":"Q3829355$BBBAF436-3346-4081-AD05-5F7E12EE3E26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3829355","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3829355"}}}}}