{"entities":{"Q581236":{"pageid":583003,"ns":120,"title":"Item:Q581236","lastrevid":62927682,"modified":"2026-04-11T09:02:07Z","type":"item","id":"Q581236","labels":{"en":{"language":"en","value":"A Lagrangean dual-based solution method for a special linear programming problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4018771"}},"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":"Q581236$3BD1D1CA-8B7C-4431-BBA4-2DBFA8CE32E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c92ff8df0ef88638a1f96512be765ddc6f34c250","datavalue":{"value":{"text":"A Lagrangean dual-based solution method for a special linear programming problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q581236$F2A7B7A9-0CE9-4F79-8A5D-D638ECBA9BCB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dca0ea247492397d40a36a0743e96357f6ac574c","datavalue":{"value":"0626.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581236$9826F812-9F2F-48A3-B7AA-8A05E2426593","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b511ae78811ffe80e610b322170fe2a9f480960","datavalue":{"value":"10.1016/0305-0548(87)90059-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581236$F7663EEF-42A2-4327-BD8F-62566DC8F89D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3281315511a08fa49f23682b2a7f1118b1cc922d","datavalue":{"value":{"entity-type":"item","numeric-id":502469,"id":"Q502469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581236$184F879D-7E4F-4FFE-A330-BE8F27596273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6eea6744a9d441519c7a215e79dd4c89f7e7322","datavalue":{"value":{"entity-type":"item","numeric-id":581235,"id":"Q581235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581236$8087BF69-AC9B-48FD-8163-DD35A567F049","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":"Q581236$C97DA978-29E8-4CBF-820E-81F4FD1AC00C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q581236$7F6E11DD-E8DD-403C-B575-A20445A4FA82","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d9980821bb3e8f05dcec1d55e1892d3a00be4e00","datavalue":{"value":"To solve a generalized assignment problem a Lagrangian relaxation-based dual method is used. The relaxed constraint is the single linking- equality. the authors describe a solution method which is similar to that of Karwan and Pan for the fixed charge transportation problem.    Comparing the new algorithm with a regular simplex method the authors find out that the Lagrangian relaxation based dual method is twice as fast as the standard method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q581236$B79BA36C-242F-4EC8-BDFE-0DE0A02C2051","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581236$98B466D4-B57D-4956-8582-2BB27FF39CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581236$43F516BF-0C45-4BEE-A231-14C06308B27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581236$1790AB7E-391B-4158-94D3-194BDF5BE74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581236$7347F381-6161-4FEC-96AB-533331DBBD1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cef1b870c81d61e034533405d712235688224353","datavalue":{"value":"4018771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581236$647EFB79-F462-4988-B93B-40D1D008CB6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11752d55245e090e1e986c2283207de55ec5a8a9","datavalue":{"value":"generalized assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q581236$14E9172F-53C7-44B6-A2AE-5ADFFCCFFB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0878cb4a912258fba8efdccee50910e677aadb00","datavalue":{"value":"Lagrangian relaxation-based dual method","type":"string"},"datatype":"string"},"type":"statement","id":"Q581236$DFE5A326-384D-4635-87E0-0D828A2EA142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec9c024ed62d31e30ff87a12dfc65bb6e018ba49","datavalue":{"value":"fixed charge transportation","type":"string"},"datatype":"string"},"type":"statement","id":"Q581236$401BE57F-7F89-4454-817D-4A2878CD50CE","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":"Q581236$4DD04475-CAE5-4F3C-A6BD-5C97356E3D3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13766b744a197ff45a9e0ffc5f519bcffdbbeafc","datavalue":{"value":"https://doi.org/10.1016/0305-0548(87)90059-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q581236$ED39BC90-FDCD-4F9D-B487-D3BDA51E8F58","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b4cfa12d75c8464e4e5afebb5e7cd8e382d6098","datavalue":{"value":"W2042851557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581236$B2FE18EE-7772-46BC-AFB8-ECBE92BAD3EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02679cf0bd55c6ca379473f90160a6bb638f1f28","datavalue":{"value":{"entity-type":"item","numeric-id":4066849,"id":"Q4066849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581236$D459B055-2067-4B12-B4DF-3EB76500E989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212f07c415ef8012848f935f837361eec248c785","datavalue":{"value":{"entity-type":"item","numeric-id":3030567,"id":"Q3030567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581236$6F1E5BA8-AC38-4336-BD19-03A2D348BFBE","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":"Q581236$F3E8AB9C-4BED-43C8-AEFA-837290EC4180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79eb09e52de63ab7294693c37224e40a96045fbc","datavalue":{"value":{"entity-type":"item","numeric-id":4152351,"id":"Q4152351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581236$FA3717BD-CC0F-4135-A5B2-F6260AB8DCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fd6d18dae45b9388d4a2504d92b3397d8eed2b","datavalue":{"value":{"entity-type":"item","numeric-id":1251184,"id":"Q1251184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581236$FABC4167-5C79-48DC-84A2-14F76A3DC052","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5aa46f950a7d909523256103a5742eb6de9de51","datavalue":{"value":{"entity-type":"item","numeric-id":4013593,"id":"Q4013593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"583951d58c449bd8e50256117c50da441f80fbeb","datavalue":{"value":{"amount":"+0.9150815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q581236$3E898293-0BE7-4177-A0D3-FAAC1C2A5CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ca89e6e8e4c786f5ca60affd6f38a2f7cf78bb2","datavalue":{"value":{"entity-type":"item","numeric-id":3161283,"id":"Q3161283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae9cfb4248013123b2da64b074161ec7a3cda755","datavalue":{"value":{"amount":"+0.9122898","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q581236$C0F8A1A3-EF34-4F36-B1BC-54ED88C557BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78b9cf963eda536e5a5a4cc82a064000ce854fb8","datavalue":{"value":{"entity-type":"item","numeric-id":3680617,"id":"Q3680617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba6c6a5548edfa350ac76627627acbcfc678b8b7","datavalue":{"value":{"amount":"+0.9053441","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q581236$B02ED1CC-F323-4A84-8D82-ECAC240BC04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d858a8804e146550c70a87c13fbbd4d388799bed","datavalue":{"value":{"entity-type":"item","numeric-id":3346095,"id":"Q3346095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca07b00357e9d75e1aca286591dafdc0dcde3c66","datavalue":{"value":{"amount":"+0.9048402","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q581236$C20D4C65-32FA-45EB-8D8E-3BCFE832EDE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddd752bc218f1ced598780ec001be804676c290a","datavalue":{"value":{"entity-type":"item","numeric-id":1744997,"id":"Q1744997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76fd9096d00f8cea0c7f67ea0275d79ac093542a","datavalue":{"value":{"amount":"+0.9025434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q581236$AA98124A-D349-4FBA-A0A6-4D653657199C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0d151d31bb66687b3c0a68c13023505dfebcf89","datavalue":{"value":{"entity-type":"item","numeric-id":3146365,"id":"Q3146365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecbf2e3674fdd1555a3a2c2b57f73d4decbc69e0","datavalue":{"value":{"amount":"+0.90072477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q581236$E46CBF07-D23D-403A-9638-BD4074E44609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e989a5cf94b43d82ecd450cea60f552e5921991c","datavalue":{"value":{"entity-type":"item","numeric-id":1870020,"id":"Q1870020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf2bc56e11d656c29ce986d33ccf056ca5fa9132","datavalue":{"value":{"amount":"+0.8998883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q581236$67616E78-21CA-4E3C-9BD0-8C01283C82EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c768ae6b6745fba73a0ab1cfb4ec227368eeaa2","datavalue":{"value":{"entity-type":"item","numeric-id":688212,"id":"Q688212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e44f8bf14b9c929a3df1334f35edc081f60b69ab","datavalue":{"value":{"amount":"+0.8998809","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q581236$4FAECB41-812B-4972-9731-50798762A92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9c202e4e6876e1adea483022d06aacc18e38480","datavalue":{"value":{"entity-type":"item","numeric-id":1866990,"id":"Q1866990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd979c32c2189f628f9c7f609b8991d1e31a1157","datavalue":{"value":{"amount":"+0.89488447","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q581236$9B779AB3-F4AC-450F-AFAD-212BD2FF881E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aac16221c4368109e4d1f260b5934ca8cd2161e","datavalue":{"value":{"entity-type":"item","numeric-id":1129474,"id":"Q1129474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9f7d894ac03cb3cb3640da1a9468bf1033ff415","datavalue":{"value":{"amount":"+0.8943385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q581236$353BB130-23C4-439E-9BC2-EFBDB1996689","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Lagrangean dual-based solution method for a special linear programming problem","badges":[]}}}}}