{"entities":{"Q1095043":{"pageid":1105795,"ns":120,"title":"Item:Q1095043","lastrevid":69627390,"modified":"2026-04-13T08:18:27Z","type":"item","id":"Q1095043","labels":{"en":{"language":"en","value":"Analysis of the objective space in multiple objective linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4027196"}},"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":"Q1095043$FB6FE489-A40D-443E-B7F7-963464A181E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49cf5fef062b97315b3945902969b92d4d3a3352","datavalue":{"value":{"text":"Analysis of the objective space in multiple objective linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1095043$6D8451A7-2E6D-4151-82A1-80CED7136062","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a620f9316c05d1dc2effdb7ea181945d6e75022","datavalue":{"value":"0631.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095043$37D838BA-33C9-4704-9106-2ED144B66922","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd419e5821f6b5c86f1ac6f61b05fbacd4eb1e50","datavalue":{"value":"10.1016/0022-247X(87)90065-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095043$711374AE-86A4-41FF-966B-C668C2093406","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5daff3fe8f27f7813e128978dca1c630418c69a7","datavalue":{"value":{"entity-type":"item","numeric-id":1057176,"id":"Q1057176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095043$DB6D5E78-309C-4A6A-8951-2114FA9E616B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c5ad7b9baf8e531c6b1ad954eb5f2899cc8fe5e5","datavalue":{"value":{"entity-type":"item","numeric-id":85344,"id":"Q85344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095043$E020672B-3239-485A-8D7D-B18EF527A9A0","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":"Q1095043$33F57825-CE47-4789-8C5B-4DFEA0AB8B0E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eed047aca684cc32bb81b6260d6f2f64814c751e","datavalue":{"value":"A multiple objective linear program is defined by a matrix C consisting of the coefficients of the linear objectives and a convex polytope X defined by the linear constraints. An analysis of the objective space \\(Y=C[X]\\) for this problem is presented. A characterization between a face of Y and the corresponding faces of X is obtained. This result gives a necessary and sufficient condition for a face to be efficient. The theory and examples demonstrate the collapsing (simplification) that occurs in mapping X to Y. These results form a basis for a new approach to analyzing multiple objective linear programs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095043$168B5982-8489-45E3-AB14-0CE2546ABC77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095043$EC0D0560-8F84-4DB8-A846-FA2F920A67A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095043$82DADB2B-B8DD-420B-9921-A35F11F09246","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68db8a9ed54710028988b603d002f9a28ad42847","datavalue":{"value":"4027196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095043$14904C4D-7E55-42F0-ACCC-8094161F7EA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"301fbc0ebd221231f69b7ba858fbfe8358dccbec","datavalue":{"value":"multiple objective linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095043$A0E401D5-8B5B-402C-9E21-09CBB92B5019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5c056a06cb547d246b09fc1144a392291d4aa93","datavalue":{"value":"face","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095043$D95F1DB0-BF7A-4F86-ACB8-941D6EDF8CD4","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":"Q1095043$0103AA74-79B6-40EA-BB3A-0F5EF184357D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c82164bfe0fb05977d535a2db5ed342612c38ba1","datavalue":{"value":{"entity-type":"item","numeric-id":749446,"id":"Q749446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095043$69029A3A-9512-4D8C-BB19-8185C2D4FF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b55e7727c7a6969053945257dbe46fbe05749d77","datavalue":{"value":{"entity-type":"item","numeric-id":1252160,"id":"Q1252160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095043$DE3B77E3-B791-437B-B52F-488539E680DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c40a3c2fc34f60440f206eb36528e1b6c9047dbe","datavalue":{"value":{"entity-type":"item","numeric-id":4166598,"id":"Q4166598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095043$DFB80676-2DAE-4E1D-BD2E-4C53CFB28985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74ae7fc6eb1d6c80c998ebe611464a91afdb8999","datavalue":{"value":{"entity-type":"item","numeric-id":4194726,"id":"Q4194726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095043$B439F876-436D-4FA5-9535-043AF4AA4A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e008f38bb6e3520a5336a8cd2a0e4568af5b76ef","datavalue":{"value":{"entity-type":"item","numeric-id":2553907,"id":"Q2553907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095043$C2C093B6-4666-47C8-8E09-135643929B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e76db92a2786533f2eece58cf27e9cac5453eba","datavalue":{"value":{"entity-type":"item","numeric-id":5589748,"id":"Q5589748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095043$E22A3AD8-CAB6-467A-8810-063891AAF16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d2f116f0458558ca1af0d46103e4490d4b5fc3b","datavalue":{"value":{"entity-type":"item","numeric-id":4777055,"id":"Q4777055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095043$FFDC9186-3E6A-4325-BD96-6125C122470A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda19e15f0ede3bd62cccd32a8d0bd21aaa74399","datavalue":{"value":{"entity-type":"item","numeric-id":1224052,"id":"Q1224052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095043$B09C6C28-53FE-4AF4-93BC-1D1F9A347785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4d8f0dbc1a83da59a75c8ee68b1cd92e83b44cc","datavalue":{"value":{"entity-type":"item","numeric-id":1225555,"id":"Q1225555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095043$1C147EBD-2B17-4188-9902-D9BF7533E4B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00f0f9e6525026ce21b0d3254c5f5aef3a81f505","datavalue":{"value":"https://doi.org/10.1016/0022-247x(87)90065-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1095043$75EC2B46-3024-4F81-8661-A9CB7592F662","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53405c522e80a5744370273346766e086a3a3bca","datavalue":{"value":"W2042253025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095043$90DA7453-F626-497D-9C43-442027CE9521","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"739f300a2b3be75486783de98cb748339cf81a4f","datavalue":{"value":{"entity-type":"item","numeric-id":3221774,"id":"Q3221774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"827f56d5ad7da38f5dd7f0586bf2cf33c1cd54e6","datavalue":{"value":{"amount":"+0.8170353174209595","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":"Q1095043$6E6F5AFD-415E-41E5-85EE-CA08000E11F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bafb808d593db798444bf4ade5294069f1b4c7c","datavalue":{"value":{"entity-type":"item","numeric-id":749446,"id":"Q749446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a1137f454786ca42cf6cc06f7aa5efd1f5b1ab6","datavalue":{"value":{"amount":"+0.8163979649543762","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":"Q1095043$FDABF157-7AF4-4C76-AE55-D13CFA86A8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ca894660ce14238249d514bdb6e02ba68860b91","datavalue":{"value":{"entity-type":"item","numeric-id":1129976,"id":"Q1129976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4da541d105f0f859400fe9504ef383a0aa59cc3","datavalue":{"value":{"amount":"+0.805640459060669","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":"Q1095043$103DC737-391F-4FE2-9DE4-6BD2514A83B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddfc79e3dc75d15dd4c915aba1d4010f3d9b6278","datavalue":{"value":{"entity-type":"item","numeric-id":1266607,"id":"Q1266607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78273f7f768be129eb4af278a9306908cc4b019d","datavalue":{"value":{"amount":"+0.8020187020301819","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":"Q1095043$8A5204D4-8164-4CBE-A93E-4A4B73673BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca12dc9a47c4ff47645a40817212bc8e2300d02b","datavalue":{"value":{"entity-type":"item","numeric-id":811406,"id":"Q811406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2593945dc6871aa764712452cb2b55333592ee6","datavalue":{"value":{"amount":"+0.8019183874130249","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":"Q1095043$922A8676-4694-44EA-A618-FBCA8BC82C8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Analysis of the objective space in multiple objective linear programming","badges":[]}}}}}