Bounding MOLP objective functions: Effect on efficient set size

Mavrotas, G; Diakoulaki, D; Assimacopoulos, D

dc.contributor.author	Mavrotas, G	en
dc.contributor.author	Diakoulaki, D	en
dc.contributor.author	Assimacopoulos, D	en
dc.date.accessioned	2014-03-01T01:13:37Z
dc.date.available	2014-03-01T01:13:37Z
dc.date.issued	1998	en
dc.identifier.issn	0160-5682	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/12610
dc.subject	Efficient set	en
dc.subject	Multiple objective linear programming	en
dc.subject.classification	Management	en
dc.subject.classification	Operations Research & Management Science	en
dc.title	Bounding MOLP objective functions: Effect on efficient set size	en
heal.type	journalArticle	en
heal.identifier.primary	10.1057/palgrave.jors.2600528	en
heal.identifier.secondary	http://dx.doi.org/10.1057/palgrave.jors.2600528	en
heal.language	English	en
heal.publicationDate	1998	en
heal.abstract	In multiple objective linear programming (MOLP) problems the extraction of all the efficient extreme points becomes problematic as the size of the problem increases. One of the suggested actions, in order to keep the size of the efficient set to manageable limits, is the use of bounds on the values of the objective functions by the decision maker. The unacceptable efficient solutions are screened out from further investigation and the size of the efficient set is reduced. Although the bounding of the objective functions is widely used in practice, the effect of this action on the size of the efficient set has not been investigated. In this paper, we study the effect of individual and simultaneous bounding of the objective functions on the number of the generated efficient points. In order to estimate the underlying relationships, a computational experiment is designed, in which randomly generated multiple objective linear programming problems of various sizes are systematically examined.	en
heal.publisher	STOCKTON PRESS	en
heal.journalName	Journal of the Operational Research Society	en
dc.identifier.doi	10.1057/palgrave.jors.2600528	en
dc.identifier.isi	ISI:000073586700011	en
dc.identifier.volume	49	en
dc.identifier.issue	5	en
dc.identifier.spage	549	en
dc.identifier.epage	557	en