{"entities":{"Q2627318":{"pageid":2638061,"ns":120,"title":"Item:Q2627318","lastrevid":44523435,"modified":"2025-11-23T13:17:27Z","type":"item","id":"Q2627318","labels":{"en":{"language":"en","value":"Generating efficient faces for multiobjective linear programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6724671"}},"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":"Q2627318$E0D60171-DE2A-4CB6-8C50-DBF0A4FA6FAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de6dc1ccf0a9308b4b9dc306414716718ed39f0f","datavalue":{"value":{"text":"Generating efficient faces for multiobjective linear programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2627318$3348830B-FB41-473C-A8B3-719E50869FB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c383d1dc41de35ab20c658dae81f818e99c6bfd6","datavalue":{"value":"1362.90334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627318$B470DA9B-EB60-4482-A8DB-45A643B64C65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54f652b1c56a22e99ae572fae4eabdde12db80d5","datavalue":{"value":"10.1504/IJOR.2012.048288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627318$46CC4563-6862-42C8-B1BA-A1237C2D2B4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9319391fdd1ca756a11ff931606d616a8e285ad8","datavalue":{"value":{"entity-type":"item","numeric-id":1615964,"id":"Q1615964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627318$C2021DD1-1059-4077-9BFA-71CEC21FB25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"650e818cc257a4873605b2bbe3cbbf829a72aad0","datavalue":{"value":{"entity-type":"item","numeric-id":496038,"id":"Q496038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627318$7D80609C-ED69-42C3-A257-7729E2549B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69a986ace0c35b1b37616fec400fca05986261ac","datavalue":{"value":{"entity-type":"item","numeric-id":421077,"id":"Q421077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627318$E9EDAB9E-000F-498F-97BF-CCEF9642A166","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2416e8a5c76a3e001f6e57b132d70eaeca49c502","datavalue":{"value":{"entity-type":"item","numeric-id":541285,"id":"Q541285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627318$F2910C54-A2C5-4A9C-9DCE-6431EF05E22C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d49858a0afe4b614990a77fa152712e1ae2b828","datavalue":{"value":{"time":"+2017-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2627318$C38F8088-68D6-44B6-AA0E-62D9C876BB39","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4155f68039ad4292e0a83289d6641f28cafcd1ee","datavalue":{"value":"Summary: In this paper, we propose a new method for generating the efficient solutions in multiobjective linear programming (MOLP) problems. An exact tree-based method is proposed to generate all the pareto set by adopting a bottom-up approach. This method is suitable for small- and medium-sized problems. For large-scaled problems, we develop a tabu search-based heuristic combined with a dichotomic exploration of the efficient set. This method generates potentially maximal efficient faces. The two methods are empirically compared. Experimental results show that the tree-based method ensures finding the entire efficient set in a reasonable central processing unit (CPU) time. Furthermore, the dichotomic TS method has a significant advantage for solving large-scaled instances of MOLP problems. It features good compromise between the central processing unit (CPU) time and the size of the generated efficient set.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627318$ABD95251-AF64-4BA5-9495-C8F8EA325F60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627318$58970833-8C1F-4E28-A0D1-197E54F99210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627318$018FCF85-FF56-4B79-BF55-9C8D20A4CD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627318$22B0F9DB-4F40-41FD-950F-3E6744F2D2C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f88fbcc27b6b02d4dca7807ddbf91c044a6c3ae","datavalue":{"value":"6724671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627318$805B3393-1AE0-40F9-AF65-1407310CEEB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3c08b4a547333ce89cdb9c8f99e106a78486e7f","datavalue":{"value":"MOPL","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627318$2CD256EC-7CF1-445A-817E-EF3CF42A5F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"723472096179c0c28364fbe94f814e59fa07d292","datavalue":{"value":"multiobjective linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627318$AB40F457-D3AF-4EF0-923C-CF5ED90932F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e453e3de90caddf4247cc655237c728ed3652c9","datavalue":{"value":"efficient faces","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627318$1DD277CC-1F85-4D54-908B-F38716C59EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3185fa2d8739e2d5907226ccab024edc216e94b","datavalue":{"value":"efficient sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627318$020BBFE0-B6CD-414C-A2CB-7E5FEA7C9880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3f27c2fd80966deafbe040effc3ce06c417efd6","datavalue":{"value":"decision space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627318$C0D54AF9-5668-41AD-90B0-E737A906808B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627318$BF75B42B-3F41-4BA0-B536-C77FE0831F34","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":"Q2627318$60FBE0C2-A7A2-4B83-879B-851442E4DC14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ada6fec7b200e824050b417869687a75f058517f","datavalue":{"value":"https://doi.org/10.1504/ijor.2012.048288","type":"string"},"datatype":"url"},"type":"statement","id":"Q2627318$04E0DB17-8EE0-48EA-8AD8-A93616C26B1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d9f4e45195a0ee0113406eb0ccbc85b494195a2","datavalue":{"value":"W2017186773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627318$05C10DB8-3881-4644-A54F-979EB30307FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39daf1a290491e83b4a64a274d2407c17bd410a1","datavalue":{"value":{"entity-type":"item","numeric-id":345543,"id":"Q345543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98b5c4b7f76d23bbfa1e176b4a97c1e907dc54c3","datavalue":{"value":{"amount":"+0.9388735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2627318$C0F3BDC2-F4CB-4A7F-B0F0-4C41D8107518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ed57394306f6e519a580902eed8ca367e79ac0a","datavalue":{"value":{"entity-type":"item","numeric-id":1018182,"id":"Q1018182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6e25c51e65744cdfdbc6dede40e723c7dd54958","datavalue":{"value":{"amount":"+0.9138669","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2627318$768C28BC-26C0-4FAA-AA4B-FCBF6949F0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaf9cc459c620ee763ffc7176735498d5bef9081","datavalue":{"value":{"entity-type":"item","numeric-id":1315425,"id":"Q1315425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abc42066e281c398ab035961ae762e80b979b764","datavalue":{"value":{"amount":"+0.9065298","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2627318$4A0D0462-A7B0-494E-8872-CC6CBB0ED2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66fe088e68ed732404b8ad33c18774e9d4aa60f","datavalue":{"value":{"entity-type":"item","numeric-id":514052,"id":"Q514052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f94681766d5fb31bfcbf90724daece9239603ce7","datavalue":{"value":{"amount":"+0.90061545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2627318$F2A8849C-30B6-48B4-B86D-D7B43B681F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"392a42c5df6548eaa0173844d5bd299c489892e1","datavalue":{"value":{"entity-type":"item","numeric-id":2564306,"id":"Q2564306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f80662f61d7dcf7f03aada331c632605431a8eb","datavalue":{"value":{"amount":"+0.8976433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2627318$723C30F8-97E0-4199-AF52-73FDC82CAEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec6609cf9437112e9437decddaba66c26ddbb2f9","datavalue":{"value":{"entity-type":"item","numeric-id":4714852,"id":"Q4714852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8225a3732e46e424c44711356916123f9f88a722","datavalue":{"value":{"amount":"+0.88800067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2627318$A680CDD9-F554-4469-9E28-8F719072D3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8471b36374ec337662e612e8c7fe154e153ebdb8","datavalue":{"value":{"entity-type":"item","numeric-id":4634220,"id":"Q4634220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1918a24534464597b2858d5e4bfc1035848e9fb","datavalue":{"value":{"amount":"+0.88762397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2627318$0A90E342-9DE3-4A26-A042-3FE088F259CE","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":"1588277afcab6724531c7bbee99c755d09c99a80","datavalue":{"value":{"amount":"+0.8827013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2627318$22BB96F6-1320-4F17-B67D-1B8590A47586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e6d55dcb2c21868c8274e0e5efc1666d2e18241","datavalue":{"value":{"entity-type":"item","numeric-id":5399633,"id":"Q5399633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d89c28e64f4a63d860129b9a44610bee36503fd","datavalue":{"value":{"amount":"+0.8802438","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2627318$EB5C88C3-763F-4DE2-827E-508051C72D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1269dbb29fb3559b2721249ccf2f8756a64917bc","datavalue":{"value":{"entity-type":"item","numeric-id":4729631,"id":"Q4729631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3e1edf22fd64203cedf6a288b317b1fe6cd4bc2","datavalue":{"value":{"amount":"+0.878903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2627318$6B544A03-F2B1-4BB0-AD7A-16FDFBE6B8F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2627318","badges":[]}}}}}