{"entities":{"Q1086162":{"pageid":1096914,"ns":120,"title":"Item:Q1086162","lastrevid":49016587,"modified":"2026-01-06T11:50:15Z","type":"item","id":"Q1086162","labels":{"en":{"language":"en","value":"A Lagrangean relaxation method for the constrained assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3984982"}},"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":"Q1086162$BD78D712-8B57-4C13-BCA3-B862872ED38A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f56530c8dddeb34164e144c4832555d549f621d2","datavalue":{"value":{"text":"A Lagrangean relaxation method for the constrained assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1086162$148E9172-B49E-4EBA-BC24-CEFD9551FF0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d2c58e2e3b7908ef51709ac093f48de805feb9f","datavalue":{"value":"0608.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086162$6B830868-A731-4393-B00A-3A49093F3198","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2d52f7a3d7b3b163060f91742393c255f5160f2","datavalue":{"value":"10.1016/0305-0548(85)90011-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086162$2851A2D2-91C4-4F1F-A45C-A45889309740","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14e48776f0cd24569fa861ecc7242a71cc48db29","datavalue":{"value":{"entity-type":"item","numeric-id":794903,"id":"Q794903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086162$4031CA55-DB47-4F3D-9D43-340C6D6A344D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086162$9C4845DA-16CE-48DE-A461-B6ED0771F9F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1086162$464144BD-8889-4404-95E7-D5853D75C0CC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d6bb4914260f8c2f2796cf89ff5c6191bf140773","datavalue":{"value":"This paper addresses the problem of finding a minimal weight assignment subject to a knapsack-type constraint. It develops a two-stage algorithm based on the Lagrangean relaxation formulation of this problem. The first stage obtains the optimal Lagrange multiplier in a polynominal effort by generating the efficient frontier in a bicriteria framework. The second stage uses this information very effectively to zero in on the optimal solution in a relatively lower depth of search in the ordered-generation- of-assignments framework. The algorithm is supported by a numerical example and its advantages over other schemes are shown.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086162$0A796AD1-FB44-4405-A29D-02F4F5BACF67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086162$31BD404F-C32D-4E89-BCCD-5749D848D939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086162$A8F104AA-BACB-4EFE-A998-5803C9BAC672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086162$40740825-981A-40C8-9152-A13A5708A5F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c710aa3c57b1deb783c23e495c6da5d281f6c2ce","datavalue":{"value":"3984982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086162$921503FF-5A96-458D-9728-6E18F5506B4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"242cea1af10a36fb6135a461434b8f50daa4b697","datavalue":{"value":"minimal weight assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086162$59596978-1C10-4400-BA9A-D326104D5A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03cff95732d7c1ab4c89cb50cad0ce82f73ed102","datavalue":{"value":"knapsack-type constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086162$E5AED5AA-0F67-4B4F-937B-BC713591CE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8d65710a2213f908a98526666ddc01377fe73fc","datavalue":{"value":"two-stage algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086162$B49FC9E5-8E01-42C0-93F4-17EAE5E4E751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086162$9C758456-BBCC-40D9-B651-BF2433C17727","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":"Q1086162$3C7688E3-EB12-4056-9847-B1A11FE5E9E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea0259a5ca8959caaf5fde2ec1b4d2bd899713c9","datavalue":{"value":"https://doi.org/10.1016/0305-0548(85)90011-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1086162$E6C49664-C0DC-43E3-974B-8C360A2509B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e2e9a1d9dd87ac20fadb4a66186d92b15596177","datavalue":{"value":"W2054516211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086162$4478CA22-1A4A-42D9-9754-954DB1B770DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086162$EC6CFFFA-6CDF-48EA-9BFF-3BE776A73887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086162$55FF558C-1ED9-42FF-9273-F1E0786F7ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3acfeb6500969d2e934fb86ceff54824a082fa","datavalue":{"value":{"entity-type":"item","numeric-id":5616598,"id":"Q5616598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086162$0C3EEB7E-0EC1-4B4E-BCA1-AE0DC160AE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086162$CD6F7B2C-DE2B-44AA-987A-8C9869BC9BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32483e6787102e8ffd7918baf6a236866fb275ff","datavalue":{"value":{"entity-type":"item","numeric-id":3664791,"id":"Q3664791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086162$6FC3C1DF-3578-4BF4-B6D8-41E3345E6A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b8d1f1dec187949c55d24425e38fee6023c1bf","datavalue":{"value":{"entity-type":"item","numeric-id":4159200,"id":"Q4159200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086162$F7765925-83D7-4CCD-A0F0-01A2047F28C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1efae03074af10c328edbd28e8b7b1fab8dd1ee","datavalue":{"value":{"entity-type":"item","numeric-id":3911685,"id":"Q3911685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086162$275AC314-7536-414F-83C8-24F71D1EDDE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da221268db17093669afc4e7480d8057f5692b9b","datavalue":{"value":{"entity-type":"item","numeric-id":3883896,"id":"Q3883896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086162$202A1B57-5A20-457A-B411-F2AAB3F032C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2aa4eeac790205c4037ea67c80426826ddde338","datavalue":{"value":{"entity-type":"item","numeric-id":5638112,"id":"Q5638112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086162$4A6A3E53-082B-4CDC-A8F9-8D7CAEF689A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a7ef877fc1f04c4ca02dfb519d959f8e1260de1","datavalue":{"value":{"entity-type":"item","numeric-id":4143188,"id":"Q4143188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086162$CE2DA9B0-784F-4AFB-A116-A81AA4E839B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480bfd1c4ece3da81bc73c30cb8f3c6c6573e446","datavalue":{"value":{"entity-type":"item","numeric-id":1054638,"id":"Q1054638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086162$19102021-E8B9-47BF-B732-F5D509F61F6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65f1cc3ef68121d18edf0a95444a582df3f6ee14","datavalue":{"value":{"entity-type":"item","numeric-id":1318275,"id":"Q1318275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e3a388d00a0f589283385a6340a132b656fd773","datavalue":{"value":{"amount":"+0.8455719351768494","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":"Q1086162$38723F1E-4602-44E9-B012-1463E275512D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9207e1573e1b1ed34169fc2493792dfb4a969e05","datavalue":{"value":{"entity-type":"item","numeric-id":3734170,"id":"Q3734170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bd7b0275513ae7ad4924c4c8727f4d3ab0d8844","datavalue":{"value":{"amount":"+0.8360040187835693","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":"Q1086162$95363D1F-B66E-452B-AD2D-D93B06DE8FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"730e6fedc5650de20d0ddddab0d81546255fdca3","datavalue":{"value":{"entity-type":"item","numeric-id":1184442,"id":"Q1184442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dcf0bacce988e66e9d19dc712d27792daa1d8b2","datavalue":{"value":{"amount":"+0.8286088109016418","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":"Q1086162$40B976B0-D639-4DCA-9F3D-F828252AFFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"110600db0302df205eed980b6759cbfef5c7886f","datavalue":{"value":{"entity-type":"item","numeric-id":1369367,"id":"Q1369367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b960d80b1c71584da41c007295cb8f3b14ddc9b9","datavalue":{"value":{"amount":"+0.8244082927703857","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":"Q1086162$E1BDE547-D4C4-4C90-8002-E14EC5F9C56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1452538f60299189065e29e3e0c81652d301ff83","datavalue":{"value":{"entity-type":"item","numeric-id":1809834,"id":"Q1809834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c596b5aea76e9697358ed462e53fb2db2663f75","datavalue":{"value":{"amount":"+0.8153105974197388","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":"Q1086162$BD8A13FB-8A22-4C3B-8C3F-B36DFECE9EE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1086162","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1086162"}}}}}