{"entities":{"Q5946143":{"pageid":8122945,"ns":120,"title":"Item:Q5946143","lastrevid":102087500,"modified":"2026-06-06T03:27:21Z","type":"item","id":"Q5946143","labels":{"en":{"language":"en","value":"An inner approximation method incorporating a branch and bound procedure for optimization over the weakly efficient set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1658370"}},"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":"Q5946143$6D79F727-B2F3-4E68-B533-84B34DB08716","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f28a135689bab03a1252bbe50a683f544e2d0c1","datavalue":{"value":{"text":"An inner approximation method incorporating a branch and bound procedure for optimization over the weakly efficient set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5946143$BE0AA407-35CA-455E-8483-9D1868FA43DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18b1f714d54d07c8f8a4c11f63b5f5f3a79842c3","datavalue":{"value":"1007.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946143$26651F72-FAB3-47DE-AF1F-05FB790AAE90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"affaba727c6fe768d0c7c09406170d0fe45882fd","datavalue":{"value":"10.1016/S0377-2217(00)00297-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946143$8F0A6C8D-418F-4ADD-8A02-7CC5B34BD0FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d61047e980378b7969ab150885f5fe8f56f988b3","datavalue":{"value":{"entity-type":"item","numeric-id":208959,"id":"Q208959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946143$D039BDDE-50EB-412B-B1BF-D63F0EE5BE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"843ad2e1eb425ff4a26499d18ec5697c90196aef","datavalue":{"value":{"entity-type":"item","numeric-id":439349,"id":"Q439349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946143$0B4CE2C1-9885-4314-B68E-CA0963A2F2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97645e3d324abd87f41b2deda696fde359f8ec62","datavalue":{"value":{"entity-type":"item","numeric-id":168097,"id":"Q168097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946143$B1AB3F96-43A6-4AC8-98C5-10B91E267AAF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946143$FED68F97-315D-46A8-9FAB-C31B230E5B86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41f50e6d48cb83c0777ccfeab26a53b6ee6f8dc2","datavalue":{"value":{"time":"+2002-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5946143$7370C8BE-B88C-429C-B296-1AEB25F86B83","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dd50eb68485929e735a24e39de2a3e12a6cda930","datavalue":{"value":"An Optimization Problem (OP) which aims to minimize a convex function over the weakly efficient set of a MultiObjective Programming problem (MOP) is considered. The objective functions of MOP are linear functions and its feasible set is described by inequality constraints defined through differentiable convex functions satisfying the Slaters constraint qualification. By means of an indicator function, problem OP is reformulated as another problem, say MP. The authors propose an Inner Approximation method (IA) (based on duality relations) for solving MP. The paper includes a stopping criterion in order to terminate IA after finite iterations by compromising a weak efficiency to problem MOP. Since IA requires, at each iteration, the solution of two convex minimization problems, an inner approximation algorithm incorporating a branch and bound procedure is proposed in order to avoid solving one of the minimization problems. This paper does not contain examples neither numeric results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946143$E3233B0D-DDB5-4460-AD41-6D3C880A1D0B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1459a9ffc01602018907b2dcbdf20769fe9ae787","datavalue":{"value":{"entity-type":"item","numeric-id":213321,"id":"Q213321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946143$3605808E-25C8-4ACB-A00F-4A0AAADE9B00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946143$63FF0052-4D1E-41EA-9588-3BC0AAE37370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15f4e876d21d5111ed972346cf4b55d9dc89f6a2","datavalue":{"value":"90C46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946143$E6E10B3C-C0EC-4792-8D76-C3160C9CDD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946143$B69B21E6-8816-46E5-A90D-2CE463141677","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"520a54369623e62f5681ac1d48f39000f8b9a9f2","datavalue":{"value":"1658370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946143$2F172BAE-D272-4E36-A5C2-7D1379F76D3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc7a00c34a083e6658335141721ee980d4110c75","datavalue":{"value":"weakly efficient set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946143$8CE50D68-67AD-4D77-832F-E8A431A90F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946143$A362BBC0-3FF2-400E-BD17-6759F66FD5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34163758b63b89ef6dbdd9fbd7db311f982b8d85","datavalue":{"value":"dual problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946143$76BFB112-3804-4FA4-A0AE-8DD2F4407E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"960058cfaf16995c8b6f78a52246b36d0adb5954","datavalue":{"value":"inner approximation method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946143$F9C170CD-338B-4C39-AD9D-02F30498681E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07e75f83e7e0b3f4b93081104f426609c1359817","datavalue":{"value":"branch and bound procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946143$EBE67C9E-414D-465F-B3B0-DF80C40CC502","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":"Q5946143$D56CBDB2-E3D0-41A9-8BC4-8012931E9689","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4be810c03f92ceea082cbabd40cdce6d6327c5d4","datavalue":{"value":{"entity-type":"item","numeric-id":1353375,"id":"Q1353375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946143$4230D678-58A6-481F-BF6B-00BD284DAE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e30e134af739b874776d97728132b382b31df6d","datavalue":{"value":{"entity-type":"item","numeric-id":4093215,"id":"Q4093215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946143$41EA82DB-C6AA-40D8-8ABB-9539F55DE917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2aa4eeac790205c4037ea67c80426826ddde338","datavalue":{"value":{"entity-type":"item","numeric-id":5638112,"id":"Q5638112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946143$B90242E9-3350-4A59-B472-6C63CD98BC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d6c3760936e156c0c0b04225f1f9e9e54ff275","datavalue":{"value":{"entity-type":"item","numeric-id":4176119,"id":"Q4176119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946143$A4B6A15D-0F7B-4A59-83E0-0E00B57222C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"303fa4f3d1e558b9799d3950c4bf5a36e8bcf6ad","datavalue":{"value":{"entity-type":"item","numeric-id":5671791,"id":"Q5671791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946143$C751D431-4DC4-4DE4-81E5-68B05C19CDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c940e8d84957a645dc7f80060ee65260f6c39ab","datavalue":{"value":{"entity-type":"item","numeric-id":1059553,"id":"Q1059553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946143$E031B744-56F4-46B5-B710-53FEB7EDBF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f95e2966459d411003bb5c2078b8d5ac0a17ac","datavalue":{"value":{"entity-type":"item","numeric-id":3134873,"id":"Q3134873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946143$C5D4985E-207C-4430-BA8D-DAAF5366FF12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82aa622a07cd3acc8e2391562106771c993c7cd7","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(00)00297-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q5946143$BBFFAEF6-E1B8-4466-B11E-CD1FE5F630CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"130aa32b965d92f2df9672ba26649ed20bc8a818","datavalue":{"value":"W2076997507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946143$42143B62-230A-47B4-9810-D78B7740180A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a251d3dc7ac669780a38320b137a3f0277039e8a","datavalue":{"value":{"entity-type":"item","numeric-id":2753338,"id":"Q2753338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00986c2da34a79f65b2f4a72da19635284b3b948","datavalue":{"value":{"amount":"+0.9560853","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":"Q5946143$876C6F1E-485F-4A93-A85C-91173E0162B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a640327a6b8c7e4601f4af0d00fe36d636db1a","datavalue":{"value":{"entity-type":"item","numeric-id":1580428,"id":"Q1580428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04d5671a1b2ab408c182dbb1ae9de15c7519ab67","datavalue":{"value":{"amount":"+0.95608526","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":"Q5946143$7BDFA95D-AC82-42DB-AE58-5E8BE2B5C1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92b9ca7bc52ccc6326265f566b2201ead88c4558","datavalue":{"value":{"entity-type":"item","numeric-id":4514778,"id":"Q4514778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe79c76185308add25ead77445855e7a968ea4e4","datavalue":{"value":{"amount":"+0.8853009","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":"Q5946143$9EDB2622-3960-44F2-AF23-F069C6B2E41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07fc2d77dcfa291c16797ed76fd9d482d0d9c4e5","datavalue":{"value":{"entity-type":"item","numeric-id":757243,"id":"Q757243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b0bd330b031d7500f9bcb6ecfae6741c5c45af3","datavalue":{"value":{"amount":"+0.8808212","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":"Q5946143$D3F4BF45-A5EF-4FCC-8A87-92DE15F5C608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d67ffef2f50ecf18d23b742d5f4b5d4d25946b4","datavalue":{"value":{"entity-type":"item","numeric-id":1200632,"id":"Q1200632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"739751753b1092166eadb798ef35106197cf6f1b","datavalue":{"value":{"amount":"+0.87142754","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":"Q5946143$58E1EE5E-063F-46B2-80B3-EB4DF4E03950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a931eee2ff08b78c31cfdd2d1b8a3887f684373a","datavalue":{"value":{"entity-type":"item","numeric-id":779866,"id":"Q779866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8c4ce9115d5c05a9fbca086f952148596eebc55","datavalue":{"value":{"amount":"+0.87001234","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":"Q5946143$A017B810-B015-4177-925F-B2C3DA97D52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b4ebb5bd1294b0c860c4137551c2f98382c9442","datavalue":{"value":{"entity-type":"item","numeric-id":5197350,"id":"Q5197350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6e9481acc0176453fc2691f8c9724e604cf0fb6","datavalue":{"value":{"amount":"+0.8695259","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":"Q5946143$B0F0B3F7-55C8-4A34-A7FD-2E9D97F6E2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"495938dbab4e1f5a9e69faded0928fdf7cf78868","datavalue":{"value":{"entity-type":"item","numeric-id":6109053,"id":"Q6109053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab986810b43d6988bb786badce36ed57d50fac78","datavalue":{"value":{"amount":"+0.868765","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":"Q5946143$F00C7F0D-3F2C-4C85-9A13-750D4631B0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a844eb44394314b2f2d1aee0f839e0b4cf40882","datavalue":{"value":{"entity-type":"item","numeric-id":1077330,"id":"Q1077330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f81fdd2786c8181045df48af9ea2e6f5cfc17ad0","datavalue":{"value":{"amount":"+0.86712384","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":"Q5946143$8393DAEE-0239-4433-86BB-B5492AE4B3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a58ff77407ee46fdf5f8363acda3a32b0ca5c7b1","datavalue":{"value":{"entity-type":"item","numeric-id":5357011,"id":"Q5357011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c19ffeef52eb2f3de5eea8e4c4238fddfda524f9","datavalue":{"value":{"amount":"+0.86691785","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":"Q5946143$0A4CB427-599A-48BF-B128-B43A474962A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An inner approximation method incorporating a branch and bound procedure for optimization over the weakly efficient set","badges":[]}}}}}