{"entities":{"Q1077337":{"pageid":1088089,"ns":120,"title":"Item:Q1077337","lastrevid":67054239,"modified":"2026-04-12T14:37:24Z","type":"item","id":"Q1077337","labels":{"en":{"language":"en","value":"Intrinsic linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3956847"}},"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":"Q1077337$4C1F30DA-97A7-4B3D-BD1D-CF0327143B43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e7bf47afdf378638f56cde605aecdc631dbadf5","datavalue":{"value":{"text":"Intrinsic linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1077337$88409753-14CE-4C27-80CE-3D263F6EED7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cac0526e8cc94df4bd09327692b306485a1cf8fa","datavalue":{"value":"0594.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077337$70524B3D-93D4-4A20-971D-42A3AC57923C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e927716bed2dddaf0deeb13b51178d28da1cb8f0","datavalue":{"value":"10.1016/0196-8858(85)90005-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077337$BE6A9D3C-BCD1-4F7A-81CF-7A453B605E46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b5cd70a601ae7d73d42d795608769e2a4e95ba3","datavalue":{"value":{"entity-type":"item","numeric-id":687574,"id":"Q687574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077337$E2B48C5F-9D55-40F8-B19A-32DF76EFB97E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077337$0EF677C2-04F5-4F2A-B0A6-50D2905B099B","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":"Q1077337$3BEA9B70-5BB9-4106-86DE-687FFC629B22","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c37a85ca371151ba382c0103f4b1d7ada1b88674","datavalue":{"value":"The author describes a standard linear program P, maximize cx subject to Ax\\(\\leq b\\), in terms of a diagram of vector spaces and linear transformations such as  \\[  P:\\quad R\\leftarrow^{c}V_ 1\\to^{A}V_ 2\\leftarrow^{b}R  \\]  where R is the space of real numbers with the usual order structure, \\(V_ 1\\), \\(V_ 2\\) are preordered vector spaces, and A, b, c are linear transformations, and derives the duality theorem in a completely intrinsic fashion. The theory is applicable to the infinite dimensional case as well as the finite dimensional case, provided suitable topological hypotheses are made in the former case. The author develops two sets of conditions, under both of which the duality theorem holds. If the conditions in the first set are relaxed, the duality theorem can fail by the program or its dual not having a solution and the other not being unbounded. If the conditions in the second set are relaxed, then the duality theorem can fail also by both programs having solutions without the maximum of the primal being equal to the minimum of the dual.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077337$662231C8-8222-469B-B3F3-E397F57AC4A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"029224feaa23c10bf0a20e7c543fe64f3de45a0f","datavalue":{"value":"90C48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077337$7C5BC891-1E55-4500-BA60-82798500DE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bed973268be96744b8db60caa0543ff50965a902","datavalue":{"value":"18A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077337$B79DC99C-8F75-4E40-BCC0-C96E27A47F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bfe90f17a7ad0027a9dbba6d9564554d8f86b7","datavalue":{"value":"18D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077337$06EE736C-7CCC-41D3-9689-9C6FA48FE852","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8d04f5482a8954b45438635aec295be516e9ecf","datavalue":{"value":"3956847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077337$D45C8510-2F09-4F0F-B1C0-5ADB22C7C793","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"009212a624f16db873eba046072930b1cd2b6fa9","datavalue":{"value":"intrinsic linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077337$351EEFF2-A230-46F8-9363-F87154851558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2b5205ae59275153e3b19d37434de85b307a880","datavalue":{"value":"diagram of vector spaces and linear transformations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077337$B542A6DD-0581-4749-B151-561D58CEE551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ee2b6a8cf5bbb5586491390b25d1ac2ec9674da","datavalue":{"value":"duality theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077337$B61A89C2-1D93-4FEB-88AE-F6D6726A6806","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":"Q1077337$3DD42287-2CC5-4D6A-B25F-58BC2BB4A537","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7d9314659e5c41c5b3ad634d1d66b7c6acf7568","datavalue":{"value":"https://doi.org/10.1016/0196-8858(85)90005-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1077337$41F486C1-3E0F-48D1-B623-672885BAE60A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2aae9c1dfd311927edcdea10483bcd3b9ae554f","datavalue":{"value":"W2065442964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077337$076906CF-922A-4F84-913E-F7646CBA9D95","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b28e8c43e6eeed54f5cb9bccc5ce7a3897fa45d2","datavalue":{"value":{"entity-type":"item","numeric-id":5519728,"id":"Q5519728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077337$289E0671-CB39-4CC4-BAF4-3D591809C6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"955cb6e6ac91442c7d1c762f5875fa09edff64c5","datavalue":{"value":{"entity-type":"item","numeric-id":3236244,"id":"Q3236244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077337$1DA65C63-A311-47BC-8943-A79B0639DB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d820071defa65cd61fbd32bf46ae2810cf94ec7","datavalue":{"value":{"entity-type":"item","numeric-id":5343962,"id":"Q5343962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077337$5AABBB31-57C5-4B13-B165-1986348870EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a674773ab34488cde669e633aaa5c4bb67d8d920","datavalue":{"value":{"entity-type":"item","numeric-id":3930962,"id":"Q3930962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077337$00963680-F306-4EEC-8141-CE05F3F173DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57ee39a49615d3dfa335fcab61037b8d6ebcbbd5","datavalue":{"value":{"entity-type":"item","numeric-id":1166413,"id":"Q1166413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077337$42BFDD7D-C507-427C-9741-D8248118D9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"572c8ce9b05b42d6380ae82bd26f7eafa5e24666","datavalue":{"value":{"entity-type":"item","numeric-id":3266142,"id":"Q3266142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077337$48938286-D85B-4D99-BFBE-78B716E1BBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"661b17f7fc2feba52a2ff1d7cc43be8e7d18ad87","datavalue":{"value":{"entity-type":"item","numeric-id":1245773,"id":"Q1245773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077337$9D0FD239-A389-462E-B6C4-645D0ABB21EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c25e465a0f2edd6b4b32481b9795049e587bbfb","datavalue":{"value":{"entity-type":"item","numeric-id":3276272,"id":"Q3276272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077337$C3A174D2-0F53-4D22-BA06-1AD72E06F913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfa594b83dac43374e5964f67d7b4cd58a8a6473","datavalue":{"value":{"entity-type":"item","numeric-id":5613420,"id":"Q5613420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077337$755D9AD5-4A36-433C-BE43-F3002E5CB9AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a90ae3d667c733dd354308766cc15f78cc348e2","datavalue":{"value":{"entity-type":"item","numeric-id":5704123,"id":"Q5704123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4e17b70dad2fafc287edf9148dd0a3dc6e2d20a","datavalue":{"value":{"amount":"+0.811018705368042","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":"Q1077337$1562C738-11F4-4F5D-BAD4-78CA80128ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e13561de51ee51c1eb7d95eae2477fb980c01da","datavalue":{"value":{"entity-type":"item","numeric-id":3150387,"id":"Q3150387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb2a4a7d58260a261e2069616ce61d56ddc41feb","datavalue":{"value":{"amount":"+0.8018615245819092","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":"Q1077337$DCA5429D-4507-4C74-AE2A-CE87359E683A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b33fb00494e8e0b8827040a8a31a0528b5b620ce","datavalue":{"value":{"entity-type":"item","numeric-id":2564160,"id":"Q2564160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2284ad995f0c561bc3f9d2cf9e3e29de7d0ec09","datavalue":{"value":{"amount":"+0.7977383136749268","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":"Q1077337$1AB7C91C-D2DB-44B5-B2B4-F7A4FC808C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2e84487c25159403a770bd003f6f97c044f3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":1184338,"id":"Q1184338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2d83f316ee9f302d7ce3d9a395c2064727f16e0","datavalue":{"value":{"amount":"+0.7958647608757019","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":"Q1077337$39071685-DF0C-42EA-B77D-65D7F8AEC5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e47f54cdc41e85fe1a780b5622181830b1b66c87","datavalue":{"value":{"entity-type":"item","numeric-id":979699,"id":"Q979699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"460c721c74a0fed00c1201332194a0ccdc7c2c4a","datavalue":{"value":{"amount":"+0.7875823974609375","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":"Q1077337$99DAE77D-F61A-4A85-8D46-D0949A10F258","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Intrinsic linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Intrinsic_linear_programming"}}}}}