{"entities":{"Q3220353":{"pageid":3231061,"ns":120,"title":"Item:Q3220353","lastrevid":45715072,"modified":"2025-12-16T17:45:17Z","type":"item","id":"Q3220353","labels":{"en":{"language":"en","value":"Technical Note\u2014A Langrangian Algorithm for the Multiple Choice Integer Program"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3885653"}},"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":"Q3220353$7B6A26DB-0BC3-4E06-8E04-BB68D07D01B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"921111010fd5ecd2e6cb7586527e91b3fcd56e37","datavalue":{"value":{"text":"Technical Note\u2014A Langrangian Algorithm for the Multiple Choice Integer Program","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3220353$A0E1587A-211C-4C4E-9428-2BEAD470097F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"500a0823af4cfcebae21f7d7289679e667dae153","datavalue":{"value":"0555.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3220353$D8748476-A3C8-4866-82E5-11135A889DA0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0c19767aa2c6ca4b0daf93864bbea4c2f4ce4d5","datavalue":{"value":{"entity-type":"item","numeric-id":341467,"id":"Q341467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3220353$7FA0EDB3-0753-456B-9770-E728D2EC48E1","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":"Q3220353$3B269301-B785-4278-81BB-64A91585558C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3220353$93DF8536-64F1-4BFB-8836-089AC22DED8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3220353$7320B399-1A44-4977-868C-C658D408CD1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3220353$9ECB5FA4-EFE4-4266-988C-76282BC191E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3220353$4AA8A2B2-9E0C-4C1A-B10B-F936FD078539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3220353$77AAF748-13C6-4028-AA90-9E08396F3E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3220353$C87F9B42-8902-4554-95FA-4FB679AE647C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c69946b5bca911e9ef258879165ea813e185fa7","datavalue":{"value":"3885653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3220353$255EF1EE-6FFB-4493-977E-D85B86259BB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220353$DEB558C4-4E22-4A4B-8668-073926CEA7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05c6906ca97875d633c34aedab2a939a61bb453d","datavalue":{"value":"large size problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220353$DA4F00C8-EAB2-412E-8568-4A624A0EFB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfbcaaf2f1a9ac15831ae6c3d4dd30c7f84e33bb","datavalue":{"value":"branch and bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220353$D1363D33-753C-4813-A8A2-1BB9363FDCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66ef855780c4a903132301a0bca006c7f1b92672","datavalue":{"value":"multiple choice integer program","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220353$94354A43-6CAA-44A7-B65B-F88B2A9C07D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65cbd51097812a4d8fb89c30b7d07a8a8e587c8f","datavalue":{"value":"GUB constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220353$9EDC8F23-C9DC-4390-9218-F358E845E3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a8e2c8ecc040b2f942f691120850ef71e89dcae","datavalue":{"value":"Lagrangean alteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220353$DE4BA40A-BCDF-47DF-AAF1-6EC81E1867EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efdf87b5666373a7a807f9bcacdcd73a50e8c704","datavalue":{"value":"variable reduction technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220353$4F9E117C-D979-481D-94AE-2610567BC6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d61f2075e54b3aa2b6485a52861a9ef37c52ee2","datavalue":{"value":"randomly generated problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220353$85BBDEE8-C574-4FCD-9267-14F428A7DDB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73365890b656e44b2869c576d0348e365daaf23f","datavalue":{"value":"computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220353$7EEDD3AF-F4DE-4F27-B4AE-49C720F041FA","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":"Q3220353$40988113-88F5-4FAD-ABFD-058C170D90DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59693e7f391e75123ac4dc1581c0f474068b9093","datavalue":{"value":"https://doi.org/10.1287/opre.32.5.1185","type":"string"},"datatype":"url"},"type":"statement","id":"Q3220353$3A5F4552-3D7C-4122-9BFC-60ED55BC61D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"389794fb16edcc2446ab2467474607f4177ccd35","datavalue":{"value":"W2045357527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3220353$B8D18CD2-EA3D-42E0-AA28-136ACB033FCB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6f5ecb52289e916b66db50ee0a692aa47400cf0","datavalue":{"value":"10.1287/OPRE.32.5.1185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3220353$C4CD1591-BD16-40CE-9437-BC0EF55EEB2F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8799791436d812a8eee909777447f0c65527b58e","datavalue":{"value":{"entity-type":"item","numeric-id":5287172,"id":"Q5287172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3191df3baaf288aabf2e887c5444d188a39671d","datavalue":{"value":{"amount":"+0.82734394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3220353$E675BA5E-BD6B-46DF-90A8-1BAE5A4263B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e24153918bc4d446d24057eb52c84ab71c8a1f7a","datavalue":{"value":{"entity-type":"item","numeric-id":1085067,"id":"Q1085067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee570b63672d1dc4f79bfbe390098572609efda3","datavalue":{"value":{"amount":"+0.82614654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3220353$E3C0D130-6C41-442C-A39E-A778E5805E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b614cdbb492ce4f56422dffde5e4da791495cc","datavalue":{"value":{"entity-type":"item","numeric-id":3221756,"id":"Q3221756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccdbf1dc5beaed9623c54d8692da513bcd2dc4ec","datavalue":{"value":{"amount":"+0.8245386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3220353$1F7B0094-5267-4A78-99A2-8B82FD766E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5544045d7b6858a040b27cb76a59890d663a20ba","datavalue":{"value":{"entity-type":"item","numeric-id":439902,"id":"Q439902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ae0e67ea41c60c79d9199423756a8db15c56d71","datavalue":{"value":{"amount":"+0.82404685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3220353$55102A11-6A88-40ED-AC5D-3A1426291503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac8114b77c716a812a73f08508c1a37a38265cf4","datavalue":{"value":{"entity-type":"item","numeric-id":1266577,"id":"Q1266577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c731a740e40152afc4bbe8badca0f3ce42c03697","datavalue":{"value":{"amount":"+0.82374525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3220353$DE052ACA-D497-497C-A46E-68F1B3D8E341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"344af8225a0829444ef968bc60151f3cd6ba83be","datavalue":{"value":{"entity-type":"item","numeric-id":652284,"id":"Q652284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82585d4c2f332498ec04eeb8280cca6063d52de2","datavalue":{"value":{"amount":"+0.81794345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3220353$CF6C393C-D9DA-4FC7-9B7D-1C11EF1E09B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d08366588148948750e3dc063d5c8682d509a64","datavalue":{"value":{"entity-type":"item","numeric-id":3347656,"id":"Q3347656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c68dac0b3ab109d712ff77e005ee2d8ada2f27d","datavalue":{"value":{"amount":"+0.81729156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3220353$68227F2B-8E9A-47E0-93C8-6AF94F03325E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d9a5d186b226e0ee5ecb83c0c84c203c6ab6919","datavalue":{"value":{"entity-type":"item","numeric-id":4018152,"id":"Q4018152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65ff571769676c9f3405e9cc2adeda0b596bda4d","datavalue":{"value":{"amount":"+0.8163359","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3220353$D5852BFA-695F-4DF0-B115-96A9A269675E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae1529bb7ca958cf426376d917f815f81fba289e","datavalue":{"value":{"entity-type":"item","numeric-id":4427317,"id":"Q4427317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"217cc19257b0c6dfa1cff21d363fd9e19100b12d","datavalue":{"value":{"amount":"+0.8120165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3220353$0E679A92-20EE-4075-A14B-3AE297381926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9cfa0d00a68ac3821ad44460ada74746fd558d3","datavalue":{"value":{"entity-type":"item","numeric-id":3686501,"id":"Q3686501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c8353c6075e787f37bd30cb68df505a97c8313b","datavalue":{"value":{"amount":"+0.8059048","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3220353$F2031523-D497-4D23-890D-48B5ED490237","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3220353","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3220353"}}}}}