{"entities":{"Q1923457":{"pageid":1934199,"ns":120,"title":"Item:Q1923457","lastrevid":46400211,"modified":"2025-12-24T17:17:45Z","type":"item","id":"Q1923457","labels":{"en":{"language":"en","value":"Calculating some inverse linear programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 932484"}},"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":"Q1923457$E8E42E85-3999-4B60-8DA4-A18139031AB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bab7666998f269e4b6ba0af76f45a48b5feeeaf","datavalue":{"value":{"text":"Calculating some inverse linear programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1923457$16C9CF67-FDBC-4A18-B860-471A3E332CC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b661087ea3126f44ff66610c0c2731fad20d7ea3","datavalue":{"value":"0856.65069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923457$53AB7714-C085-4970-BFAA-1750CAC5870D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f5f136187f3d8d536eadb4a9cac52045b91b721","datavalue":{"value":"10.1016/0377-0427(95)00277-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923457$66D193A1-D695-4E77-8F02-6AF37330B4ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923457$AA5E5A20-E62C-436F-84C5-FC153511D671","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bad3f73ce6453856557204de510af147c63dc2dc","datavalue":{"value":{"time":"+1997-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1923457$11E54712-7455-4DA9-97C0-67DBAC77843F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"11e3e26f5fd15c5e23ded9dfa8673c41985f83b5","datavalue":{"value":"For the general linear programming problem  \\[ \\min \\{cx/Ax = b,\\;x \\geq 0\\} \\]  the inverse problem is expressed as  \\[ \\min \\bigl\\{ |c-\\widetilde c|/ \\widetilde c\\in F(x^0) \\bigr\\} \\]  where \\(c,x \\in \\mathbb{R}^n\\), \\(b \\in \\mathbb{R}^m\\), \\(A\\) is an \\(m \\times n\\) matrix, \\(x^0\\) is a feasible solution,  \\[ F(x^0) = \\bigl\\{\\widetilde c \\in \\mathbb{R}^n/ \\min \\{\\widetilde cx/Ax=b,\\;x\\geq 0\\} = \\widetilde cx^0 \\bigr\\} \\]  and \\(|\\dots|\\) is the \\(l_1\\) norm. A method for solving this inverse problem is suggested which is based on the optimality conditions for linear programming problems. For the application of the given method to inverse minimum cost flow or assignment problems is found that this method yields strongly polynomial algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923457$095C95D9-985E-456D-A2FB-287B4D2232C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923457$1F94D33E-FC58-44D8-9D3B-53B67ABC9D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923457$DBDEDC62-7C1B-4A5C-895C-15EC01200983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923457$123AAB8B-4EA7-48D2-9806-0C86FFBB5704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923457$9F9863E4-A918-4300-91BF-7D05D17F5645","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a918453586d60cdc3fe5255e7110efbbef657fc2","datavalue":{"value":"932484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923457$B769011B-CEF0-4A0D-90CD-2250C588D580","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923457$7CD94BAD-6091-433A-8F5A-EB0E34E1AD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1267a15b8ae0f04dbc43b685500e681cf73c4a7","datavalue":{"value":"inverse problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923457$07C12A4A-E4D8-4E2E-AEB5-0BE553D29B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f29a776e6a6a8e71da22c448ada7916e3e319c7b","datavalue":{"value":"inverse minimum cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923457$D680A24E-D76B-43FB-98B2-96E9CFC0E236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"381a947ca1f321cc0e1a17a10844ececdfcec60e","datavalue":{"value":"assignment problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923457$C9AD24EC-29AD-45BE-912B-37B51AE97705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923457$2E828516-FB43-44B6-9888-F1FB0C26C407","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"607b1dfc5b36ccb5e012bc2d982f0b8eeda7a39f","datavalue":{"value":{"entity-type":"item","numeric-id":161457,"id":"Q161457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923457$03CB3145-B781-4975-8A53-7E871E9F3E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63cefd0689fb9bce5fccc13b8a396c308ee0ad53","datavalue":{"value":{"entity-type":"item","numeric-id":199348,"id":"Q199348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923457$CE94A95C-CFA3-42E7-B4CD-4CB6552BD725","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b3fae90bb7453994aebaa95521e955f916797091","datavalue":{"value":{"entity-type":"item","numeric-id":587437,"id":"Q587437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923457$87E87F65-1109-4295-A6EF-6E8B436547DC","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":"Q1923457$DE9B1893-1093-40B6-825E-8B5B221BDFC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ffc7c739c400463939338db578d4601e41f5d18","datavalue":{"value":"https://doi.org/10.1016/0377-0427(95)00277-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1923457$19642F69-F07E-421E-A59F-52D66C1FA336","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb81fbab9ca6809340de106f77a78fb824b3ed01","datavalue":{"value":"W2003486810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923457$BE1E5B4B-EFBD-4AA4-BC31-6FD919546F64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923457$5F1C502E-4946-4E03-AE48-8572E0BEC117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bbc53032b6d337454d4a197875a1b31f3027e19","datavalue":{"value":{"entity-type":"item","numeric-id":1184336,"id":"Q1184336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923457$7AD220A1-076D-4DEF-9BF4-1ACA268472F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923457$FC828583-3278-49D2-9ED9-9788B3FAF590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d54281f8cb197a0cb3067f1668d1dea8635b2b","datavalue":{"value":{"entity-type":"item","numeric-id":1894996,"id":"Q1894996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923457$4BC80E80-DC76-4BA1-BB4E-40A3A937E6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c6c8ecc8b66fb56ec1ccfa2b49d452d30523fae","datavalue":{"value":{"entity-type":"item","numeric-id":4716335,"id":"Q4716335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923457$187E1E53-DA61-4516-9A60-033A1F3FB41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fb44a0f7d1c87fc17d73bd1f5171db868cd1859","datavalue":{"value":{"entity-type":"item","numeric-id":4845144,"id":"Q4845144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923457$BAC11B4F-1791-403B-B985-F71777FE157E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"292d0fd762a54d61e44a81319d91225c5d418ec1","datavalue":{"value":"Q126635012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923457$F9A2E182-1179-4DC7-84D7-E586AB080882","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fdfa8fc7851807ec5a1b5ad933434541123221e","datavalue":{"value":{"entity-type":"item","numeric-id":3635034,"id":"Q3635034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e958e4c5efbe5cfe22476100b54057eacaecffb2","datavalue":{"value":{"amount":"+0.8966154456138611","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":"Q1923457$28776E16-18EB-4179-9D06-015ABF6421A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"099a45531ac3fa5c2291361d7039d2f9bdd28254","datavalue":{"value":{"entity-type":"item","numeric-id":2396367,"id":"Q2396367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"177cc4e86c31b77b67d63056443ce956bacf448c","datavalue":{"value":{"amount":"+0.8924939036369324","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":"Q1923457$984EA156-3524-4178-BC12-EB7942E918C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec13527590bbd37dba4c37dc7c627bd1b5f7e285","datavalue":{"value":{"entity-type":"item","numeric-id":1298792,"id":"Q1298792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d86394dc17df31f1eaa73efc6074d9ac1fd16321","datavalue":{"value":{"amount":"+0.8765564560890198","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":"Q1923457$7D06854C-DEF8-4891-A361-B4F680C4A738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30f70b02587d863a27c991bef95e9c30bb6a79cd","datavalue":{"value":{"entity-type":"item","numeric-id":4528380,"id":"Q4528380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1860722d3ab15b7ba08c84758335ed6163c0a087","datavalue":{"value":{"amount":"+0.854307234287262","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":"Q1923457$6BD1B398-73CD-4076-9001-A7F0B224D18A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1923457","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1923457"}}}}}