{"entities":{"Q690014":{"pageid":691863,"ns":120,"title":"Item:Q690014","lastrevid":63508842,"modified":"2026-04-11T13:38:19Z","type":"item","id":"Q690014","labels":{"en":{"language":"en","value":"An interior multiobjective linear programming algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 446833"}},"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":"Q690014$2AFEE220-A2B8-4F64-941F-D2FB3E53BDD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8355ec549f03dd941d9cbb41b71ef6bfa8888bdd","datavalue":{"value":{"text":"An interior multiobjective linear programming algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q690014$9623AC1E-B3F2-485D-9610-CEB947A1BE19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"531d6b779310c9b942d4e8e393b927b3169249eb","datavalue":{"value":"0793.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690014$51057FE1-5D1E-4358-81C1-55F58A49E6D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b326200a18003eeb3652a495f1e37205bc04777","datavalue":{"value":"10.1016/0305-0548(93)90059-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690014$23E113A5-E6AA-4B0C-B3DB-D5024CCF0402","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1afe63db8c9151aafde3e67004d846dd449c63f","datavalue":{"value":{"entity-type":"item","numeric-id":585819,"id":"Q585819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690014$E0A89FE0-4D4A-4931-92E2-674C23EB6951","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":"Q690014$D3B77822-35BC-41FE-A117-63CA8A5D5400","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92112234a474f78049341bfb55637019f67e54ac","datavalue":{"value":{"time":"+1993-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q690014$0A1AB22B-05C0-4F8D-8F3A-B8CE45EC9641","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4a3080ed7dd43cf75fcb5f0193edaa0fcf0df8a0","datavalue":{"value":"Current results in the area of multiobjective decision making are using the simplex method as the analytical tool for guiding the exploration of multicriteria and their inherent trade-offs. As problem size increases, methods based on the simplex algorithm and its vertex information may prolong the search for an acceptable multiobjective solution due to the large number of vertices. Also, a method based on vertex information may have difficulties identifying solutions that are located on a face of the polytope rather than its vertex. In this paper the author proposed a multiobjective linear programming algorithm that is based on one variant of Karmarkar's interior point algorithm known as the affine scaling primal algorithm. This interior point algorithm may dominate the simplex algorithm as problem size increases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q690014$7A01780F-A698-40D6-9B75-59FA0C5BBBDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690014$616516F0-7600-47E0-B665-EB41E4E1FFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690014$A133F339-DC1B-48D6-90FD-1F5D93890A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690014$446F68C4-32B9-415B-B8B0-DA2A6409BCA1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc1c47eecf50c9f33010a92727538db9b45a6287","datavalue":{"value":"446833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690014$F97FDF53-44B8-4240-88F5-CC89352E188C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2fceac4af532a469b31ef83bfe9dd30b5d407f3","datavalue":{"value":"multiobjective decision making","type":"string"},"datatype":"string"},"type":"statement","id":"Q690014$4F6C8354-D87A-41EB-8317-C7F26BD6E69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a9e644a062c5b7767e4219356e03dc48d7fb21","datavalue":{"value":"simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q690014$39F1CE47-F6B9-4A7A-9833-8A5A17C3C8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b1150e0197512a81f8177f131bb1f888c369f5","datavalue":{"value":"interior point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q690014$7209BE66-0F95-4D26-8331-28CCB4431E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebb6727395637e1f76a144fa30b7a3c53aba1e46","datavalue":{"value":"affine scaling primal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q690014$6066ACAE-54F2-498D-A307-A14FD9918CF2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"53472ee4d465e3ba1e9f9fa1c48874cfccececb3","datavalue":{"value":{"entity-type":"item","numeric-id":504818,"id":"Q504818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690014$54B1827B-64E4-4117-8195-0C921CFBBDB0","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":"Q690014$D72A26E6-F3E5-498C-B392-B83C8AC392EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690014$88B58AE0-B03D-4C82-83EA-0E87F2F6772F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f010c61a9c8e0b102af07c8aa50cfec862982a96","datavalue":{"value":{"entity-type":"item","numeric-id":1824551,"id":"Q1824551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690014$E2A43248-82FF-4E91-8E4D-997B489D8B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f18d566e679b7d9f0968aacbbae33311f4b7ac9","datavalue":{"value":{"entity-type":"item","numeric-id":4692623,"id":"Q4692623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690014$6DBDD7B7-D57D-437B-8AE6-0EF6A5DEAA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a975d39735d0d10d92ac745a75752a43e0af022","datavalue":{"value":{"entity-type":"item","numeric-id":581231,"id":"Q581231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690014$B919EA29-4D74-4886-8417-AE62272E2B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc2ecb54688926008da1f381cbb64280b7797daf","datavalue":{"value":{"entity-type":"item","numeric-id":3815146,"id":"Q3815146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690014$6D5D0C60-843C-4167-888C-25E05A7CFD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a76dedbfbbaea4783497cc84a7316af64d6e454a","datavalue":{"value":{"entity-type":"item","numeric-id":3716769,"id":"Q3716769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690014$882187D4-A443-4E34-8BCB-CAC25D5D118B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbdb1fb7bf7c676edb1f04a03514081fd1ba2701","datavalue":{"value":{"entity-type":"item","numeric-id":3044280,"id":"Q3044280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690014$E284D9B2-011E-45AF-9E4A-68F630CD587A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1bf5d1bc959f65193cad4fa9be815f1949bc662","datavalue":{"value":{"entity-type":"item","numeric-id":1324278,"id":"Q1324278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690014$3A3A83A0-FBFE-4111-9D66-6E617957405D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e21e57946c39e476e0d465a96625c08b50262c37","datavalue":{"value":"https://doi.org/10.1016/0305-0548(93)90059-r","type":"string"},"datatype":"url"},"type":"statement","id":"Q690014$918721CA-238D-4369-B5BB-AB512ECBFD2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aec8652fa7c1f3289da224c695a4727109f64fb2","datavalue":{"value":"W2074889170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690014$3D7F85A3-C2B5-40DE-8A40-CE9530ED6523","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4b6c2ea49f810f5928d0e8ac757c202a76b7beb","datavalue":{"value":{"entity-type":"item","numeric-id":4860737,"id":"Q4860737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6803a2cab42b7b970f379ee6d7a4a9ef95a399f3","datavalue":{"value":{"amount":"+0.8695065975189209","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":"Q690014$284E7143-17C1-4DA5-8823-46810C7C1DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"314905614e64a3f12245277f47d2398c3b433510","datavalue":{"value":{"entity-type":"item","numeric-id":4322779,"id":"Q4322779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc4769427b98e153e9ec03f99501cf0f3ef4ecc1","datavalue":{"value":{"amount":"+0.8637577295303345","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":"Q690014$5761820A-5874-4192-84AC-9394FB8F21B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca652d93e2c1e49310a9051ee1485bb657145ccd","datavalue":{"value":{"entity-type":"item","numeric-id":3415760,"id":"Q3415760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71543148f0cdd1e5a2ab269b05b4a0f50fc8c84c","datavalue":{"value":{"amount":"+0.8603959679603577","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":"Q690014$6AEAB43D-B7E3-435B-BDD5-47F66123CE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bbb6d5f1197a92e0379b95273b6d513c76bc8c8","datavalue":{"value":{"entity-type":"item","numeric-id":3835629,"id":"Q3835629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22b50cdb152501b371a64efadce17c1d8b557f89","datavalue":{"value":{"amount":"+0.8592629432678223","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":"Q690014$188CC0BC-063F-436F-ADAD-05E47254FE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03e6552507cd5be96ba64c32909ac71f40b8b099","datavalue":{"value":{"entity-type":"item","numeric-id":1318462,"id":"Q1318462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e17a8f9565c6c5b366b39c48979aabf54752727","datavalue":{"value":{"amount":"+0.8581535220146179","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":"Q690014$A32E60A8-BDD9-4160-BC36-95413E52164B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An interior multiobjective linear programming algorithm","badges":[]}}}}}