{"entities":{"Q2784114":{"pageid":2794852,"ns":120,"title":"Item:Q2784114","lastrevid":83242139,"modified":"2026-05-07T06:47:32Z","type":"item","id":"Q2784114","labels":{"en":{"language":"en","value":"A Lagrangian dual-based branch-and-bound algorithm for the generalized multi-assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1731110"}},"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":"Q2784114$9C85F5D1-4AF5-4666-9AEB-67A03277C3D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60739ac10d14fb904d9c1045a88101cc4eb60f5b","datavalue":{"value":"0989.90536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784114$BC543F4A-3D82-43FB-AFFB-766F3EE0D5CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95b54d1d1d401807d6c0d7e16d9465a8cb3cd3ff","datavalue":{"value":{"entity-type":"item","numeric-id":556717,"id":"Q556717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784114$E7C23C58-D881-469E-8C8F-1EA4F72CBBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"749ba459863ee07ddedb13d85cc5dfc4487aefe1","datavalue":{"value":{"entity-type":"item","numeric-id":2784113,"id":"Q2784113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784114$83D05984-E7C5-43DE-A76F-75464F60ABCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ddad8e4833032f55df6ba8a27a0cfd234fe56c5","datavalue":{"value":{"entity-type":"item","numeric-id":218219,"id":"Q218219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784114$986F4890-F417-4258-940B-1D81F13C6A65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e44c27f3d340aab0ff4982041b8ffdf589013f0","datavalue":{"value":{"entity-type":"item","numeric-id":65608,"id":"Q65608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784114$07853EA4-4105-44E7-995B-372FCDC27BA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6863e602815acb5f8df8b9dde489285ae2aa87d0","datavalue":{"value":{"time":"+2002-04-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":"Q2784114$BC098C52-E811-4987-85D2-B456B4F89D0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784114$FBF5F0F5-8249-4AAC-8761-8B1BEF5D8ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784114$A20047A2-62E7-4300-B97D-51D4F50A7F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83b31f1cfd12ee97e3ddd389eadf959fa3d48d17","datavalue":{"value":"49M30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784114$E0473332-6435-41BE-AB6E-E32DA151D8B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b730918737579b0b94e9d75bf0a4dc93aee747d9","datavalue":{"value":"1731110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784114$06111980-DB93-4131-A8BD-43944573389F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81534f433e49579cd14dcf142f1d2de4338e0271","datavalue":{"value":"generalized multi-assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784114$E29030A3-B0D0-41B4-92C8-C48B8A3487DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11752d55245e090e1e986c2283207de55ec5a8a9","datavalue":{"value":"generalized assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784114$AF52E27F-52DF-42E0-8AC9-99E54DCA401A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aca9c42928a3c957b729a1f666256c1f9fb44872","datavalue":{"value":"Lagrangian dual ascent","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784114$372D677F-48BD-4C08-88AC-3AED27639717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"095f609c032f5fd954f7bf6e301dd3c6f6a5c8ad","datavalue":{"value":"subgradient search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784114$9C63092E-E361-4E98-919B-A3376F63949C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2298672a895a0df58a050699b06ffaa2834744d3","datavalue":{"value":"Lagrangian dual-based branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784114$9D999C36-1E22-4B0A-8EF1-8574D5196231","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784114$E21573AF-7DBE-4A64-A784-D98660A7FBEF","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":"Q2784114$E88ABCD0-B575-4397-94BB-A5CE1B6F26BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"594280b132117d9a7a72dc1e2353ae9f9d69c6e9","datavalue":{"value":"https://doi.org/10.1287/mnsc.44.12.s271","type":"string"},"datatype":"url"},"type":"statement","id":"Q2784114$21219399-2E07-4096-8837-0E7274DFDBAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8e18d6e63d2258dfd81bae167ac7c8697d9ee3b","datavalue":{"value":"W2120024198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784114$DA018900-5193-40EB-A979-680EEC536FA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6d20b049b3988b8874356e6234bae6acf1c2ddb","datavalue":{"value":"10.1287/MNSC.44.12.S271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784114$176BD06E-51F5-45F1-B96E-AD290D9BB5BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd9b05631a5158ca6e795b0ca0c2e6b177f2a13b","datavalue":{"value":{"text":"A Lagrangian dual-based branch-and-bound algorithm for the generalized multi-assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2784114$5BF29C7E-F0B8-4765-9A02-74C4E061A607","rank":"normal"}],"P1643":[{"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":"f8c300b950827ac2babf438ba9140610bb96ef4b","datavalue":{"value":{"amount":"+0.8532596826553345","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":"Q2784114$6E3A5E74-D629-4D73-907D-005A071AA7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e181e04187ec2d9591d13f750d992654d3850aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3030567,"id":"Q3030567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2190145c7aa3702b0213e53d343f4cc2e908a9a1","datavalue":{"value":{"amount":"+0.8452338576316833","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":"Q2784114$9052358D-4212-4533-9DD7-6DC2CFD336E1","rank":"normal"},{"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":"7dd673898cd41cf34b7d7e59d29b0c9a14c4747a","datavalue":{"value":{"amount":"+0.8163086771965027","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":"Q2784114$B7A0BF0C-15A5-458D-9AC1-A8EBF2F92EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"171b639f3342efed2ef0fdc258d0392b4b5e3d79","datavalue":{"value":{"entity-type":"item","numeric-id":1745880,"id":"Q1745880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f717180a39b910b102ac84f5eac52e85f0fa10bb","datavalue":{"value":{"amount":"+0.8134186267852783","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":"Q2784114$297CE8D2-C5E9-46F2-8CAB-B72608AD6BF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Lagrangian dual-based branch-and-bound algorithm for the generalized multi-assignment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Lagrangian_dual-based_branch-and-bound_algorithm_for_the_generalized_multi-assignment_problem"}}}}}