{"entities":{"Q639940":{"pageid":641788,"ns":120,"title":"Item:Q639940","lastrevid":63213363,"modified":"2026-04-11T11:22:00Z","type":"item","id":"Q639940","labels":{"en":{"language":"en","value":"Duality theory in interval-valued linear programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5956824"}},"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":"Q639940$80B71C0D-12F0-4D69-A440-7DD5357B17A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bf1f064fc17f31fe990acacf3ac93cac17ec712","datavalue":{"value":{"text":"Duality theory in interval-valued linear programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q639940$DDAD6336-FF81-42B4-829A-1E293D8B9E28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e46543c17d5dec9648ad25230e372a969bf5cc0","datavalue":{"value":"1236.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639940$C5BC0998-F6D1-4996-8335-F7D4741EAF6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e42e323e4c7e88698d5850514d2bdc18deab1c3","datavalue":{"value":{"entity-type":"item","numeric-id":233142,"id":"Q233142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639940$870D25BF-18A5-4D9C-BAD5-3CCDE1CCAEE2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639940$6E5E955F-D949-4EE5-BA0A-DA9A8B37643B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38bd0b0b5d86722d0e22771ee04c5b1ab8a51fc8","datavalue":{"value":{"time":"+2011-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q639940$AFE6F396-155F-45E8-B701-97C0E3DD1F15","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9ec7c3ecbbe9a9b3e05864cf074ed0ab476d136d","datavalue":{"value":"Similar to the traditional concepts of linear programming (LP) problems, this paper discusses with the strong and weak duality theorems, duality gaps and solvability for interval-valued linear programming (I-VLP) problems. The proposed problems in this paper are closely related to the inexact LP problems; but the proposed solution concept follows the similar concept of non-dominated solution in multi objective programming problems by defining a partial ordering on the set of all closed intervals.   After introducing some solution concepts for set optimization problems in Section 2 (Preliminaries), some necessary notations and operations on intervals are illustrated in the next section. Then the partial orders are defined and based on them, three pairs of primal and dual problems are introduced. In the sequel, the weak and strong duality theorems for each pair of the primal and dual problems and the conditions for solvability of each pairs are presented in three theorems and also the complementary slackness for the pairs ist obtained.   By defining the concept of duality gap, the solvability and strong duality theorem of the for the three pairs of problems was investigated again. Based on the primal and dual of I-VLPP, in the last part of the paper (which like Section 4 shows us the similar fuzzy related concepts), the primal and dual lower- and upper-level LP problems are defined as traditional LP problems. Then, the relation between the I-VLPP solution and the set of all finite optimal solution of this new problem is examined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q639940$3D3A3750-3595-429C-83A3-9F14E2A3F8CE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c877615fa418d08677282234f2206306be0d77d8","datavalue":{"value":{"entity-type":"item","numeric-id":639939,"id":"Q639939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639940$CE1BFEE4-9D56-48AC-9F50-92AB9BD4F3B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639940$2AB0C40D-548F-49D9-80A6-DA65DBC11D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15f4e876d21d5111ed972346cf4b55d9dc89f6a2","datavalue":{"value":"90C46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639940$FD882E84-59F9-4B78-AE8E-63DC29AEAAFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55a30fc4b422b0f624a7443edc66a2836f0066dd","datavalue":{"value":"5956824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639940$85DE82AE-4112-4AEA-8F4F-41CEEF2E29DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d087b912e1c2c345f0032b406ed459c1cdc407b","datavalue":{"value":"closed intervals linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q639940$72CA2A17-A061-4E88-9859-B49246A6DBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"299e4ccf8962ca7505a4c5276bbeadb1dc6552c7","datavalue":{"value":"inner product","type":"string"},"datatype":"string"},"type":"statement","id":"Q639940$267C7A54-0202-4457-892B-77666078AF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d08be6f7ad8da62ec6e1cfb385e8cc060cd14529","datavalue":{"value":"solvability","type":"string"},"datatype":"string"},"type":"statement","id":"Q639940$5EDDABB7-2F82-43A9-B487-2083D241D315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1ecf978a28e5d1baefdbd10dbc4f102a6158a13","datavalue":{"value":"duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q639940$156CA85E-8CB6-4987-8257-54A9190F5CB5","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":"Q639940$6C84A9E5-D07D-4426-812B-B66828166AF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e2b05d206a95339d32f49e6a8f984d93b69212a","datavalue":{"value":"https://doi.org/10.1007/s10957-011-9842-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q639940$D35976F3-AD61-4BD3-B07F-9CCB3CBEF820","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b17c537ddc01b313cf4920865b2ac3d948c9885","datavalue":{"value":"W2083592805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639940$5891C260-87D9-4B74-813F-A05A89F6AA3A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11ac1645f96d717783a26f95103d62d7db1a58af","datavalue":{"value":{"entity-type":"item","numeric-id":4354450,"id":"Q4354450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639940$9B2B5914-5226-412F-833B-CD55306AA33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0ec1a7e53450814ef7ef3a360d547e930025a33","datavalue":{"value":{"entity-type":"item","numeric-id":4079324,"id":"Q4079324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639940$5955B580-EBCE-47AB-B5F9-7FC9CA01D803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d230eb95328f65b7276f9b8b7a074786330f8eec","datavalue":{"value":{"entity-type":"item","numeric-id":4838490,"id":"Q4838490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639940$CCD82A7D-6AD6-48C7-B2B1-EEB1CC6ADD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dbbdf2f1f38a1885998cd31391be10b81b0638a","datavalue":{"value":{"entity-type":"item","numeric-id":3710311,"id":"Q3710311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639940$B20B7AA2-86B6-45FF-A292-E6DEB25BED43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e61ae3a32bdb531491400e638e5dee7877fc4037","datavalue":{"value":{"entity-type":"item","numeric-id":5684838,"id":"Q5684838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639940$C089607B-D840-4007-A162-846857770B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3372128473099e37d6cd07410af4c0251f5f5163","datavalue":{"value":{"entity-type":"item","numeric-id":4775695,"id":"Q4775695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639940$DF500E78-FA7F-4889-BE3E-6233F147CB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe09b5bcf597958a093d0792d243d567b834be98","datavalue":{"value":{"entity-type":"item","numeric-id":1257413,"id":"Q1257413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639940$33ECF863-4DE7-4863-B545-DEC525CDD3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd3a742707497d7f1a1affa0549fdb386f6e3223","datavalue":{"value":{"entity-type":"item","numeric-id":3883888,"id":"Q3883888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639940$C3B2D65F-D893-4D04-93BF-57AB08514A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2d2fc52dcbc2ee466e8bd2646aa14b1a91bbd9","datavalue":{"value":{"entity-type":"item","numeric-id":4102909,"id":"Q4102909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639940$127B0CB9-0525-4677-9B28-658758A05922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d634c5a2c6a3699d6429c780cccb6a9282c5acb","datavalue":{"value":{"entity-type":"item","numeric-id":4199831,"id":"Q4199831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639940$394CD971-9105-47EC-BA85-2AD7C63D9FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf44f27667c0a327b5e7b1f6c608dd5ae2a9c9b4","datavalue":{"value":{"entity-type":"item","numeric-id":3345702,"id":"Q3345702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639940$0C7C6EBA-8B88-4C3A-B834-96EFE0D332BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f420cca603a3cce1dbbcb864d636ef3f081438d5","datavalue":{"value":{"entity-type":"item","numeric-id":1014013,"id":"Q1014013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639940$9850D646-F7C5-4AEB-9932-48448C33AEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22e36765430b71af51314c3771dbceb8d2465781","datavalue":{"value":{"entity-type":"item","numeric-id":965064,"id":"Q965064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639940$3DB8961C-8DDD-44E9-BA87-7BF028293107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"439e6a378bc5a3ed7348ba4f9422d22b85ac4dc3","datavalue":{"value":{"entity-type":"item","numeric-id":4189063,"id":"Q4189063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639940$D5652C79-026B-45D7-A5EE-8169E48E6D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13db415fe73cdf0760b39adf9e0d10227b71472","datavalue":{"value":{"entity-type":"item","numeric-id":535061,"id":"Q535061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639940$A35EFC2E-294C-4A16-A854-3B4193A8DBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42edee989187062430fb95d373ff478e9c2e9ed8","datavalue":{"value":{"entity-type":"item","numeric-id":5566070,"id":"Q5566070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639940$EF23AFC6-8ECC-4075-A460-A87C64235B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee1ed35e24533712b2c078b403f2fce7e51b332f","datavalue":{"value":{"entity-type":"item","numeric-id":3207999,"id":"Q3207999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639940$AC00660E-FC3D-45F0-9619-079602A33DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d096ad35c32662be4596601668d001e2923907a5","datavalue":{"value":{"entity-type":"item","numeric-id":3345690,"id":"Q3345690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639940$651FD620-FA2C-475E-B855-E5A4277F28BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba90f381959a2033690c3ed194bf6351e040b20a","datavalue":{"value":"10.1007/S10957-011-9842-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639940$6F1B7F03-EB31-4F58-BB66-47959E173DBB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b18103ccd14d6bf3bf469df03407d8cf8a3abd93","datavalue":{"value":{"entity-type":"item","numeric-id":1014013,"id":"Q1014013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d1c6445e5765de98b59299bab07fa79bac7f87f","datavalue":{"value":{"amount":"+0.8739033937454224","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":"Q639940$834902AD-4652-46C3-836F-1BAA51EF8A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d8bc511cd790fac93603702a04cd2459793eae3","datavalue":{"value":{"entity-type":"item","numeric-id":3345702,"id":"Q3345702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11646107953a7e2b19746bd03afe64bc7a639e3d","datavalue":{"value":{"amount":"+0.8685325980186462","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":"Q639940$B792709E-F460-424E-A023-6567C307F857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"511c452a949db6faa273617fea1908c3418e236e","datavalue":{"value":{"entity-type":"item","numeric-id":2860676,"id":"Q2860676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"632f7f42ce86456a1a7df6279b3427d4da6bd312","datavalue":{"value":{"amount":"+0.8575661182403564","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":"Q639940$57CDCC37-E687-4EF6-9BAF-986DDCF72F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb7d820c99c13baefd97d2b52ba1e468d828d8e5","datavalue":{"value":{"entity-type":"item","numeric-id":2860260,"id":"Q2860260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8716c04acc0f6b21fb2c83953214a21e4819e58","datavalue":{"value":{"amount":"+0.8539023995399475","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":"Q639940$5FCCA30A-1D93-4764-B886-DA882C67598F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b72ea721d23c9c1d5f52ad038e2622df1d6e52e","datavalue":{"value":{"entity-type":"item","numeric-id":965064,"id":"Q965064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aa36690957e287df266a389ed3672260a9e7de3","datavalue":{"value":{"amount":"+0.8526901602745056","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":"Q639940$63440EB0-4370-4208-B20D-C157ACC8688B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Duality theory in interval-valued linear programming problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Duality_theory_in_interval-valued_linear_programming_problems"}}}}}