?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.relation=https%3A%2F%2Fpure.iiasa.ac.at%2Fid%2Feprint%2F4202%2F&rft.title=The+LBS+package+-+a+microcomputer+implementation+of+the+Light+Beam+Search+method+for+the+multiple+-objective+non-linear+mathematical+programming&rft.creator=Jaszkiewicz%2C+A.&rft.creator=Slowinski%2C+R.&rft.description=The+paper+presents+the+LBS+package+which+is+a+microcomputer+implementation+of+the+Light+Beam+Search+method.+The+software+has+been+designed+to+support+interactive+analysis+of+multiple-objective+continuous+non-linear+mathematical+programming+problems.+At+the+decision+phase+of+the+interactive+procedure%2C+a+sample+of+points%2C+composed+of+the+current+point+and+a+number+of+alternative+proposals%2C+is+presented+to+the+decision+maker+(DM).+The+sample+is+constructed+to+ensure+a+relatively+easy+evaluation+of+the+sample+by+the+DM.+To+this+end+an+outranking+relation+is+used+as+a+local+preference+model+in+a+neighborhood+of+the+current+point.++The+outranking+relation+is+used+to+define+a+sub-region+of+the+non-dominated+set+where+the+sample+presented+to+the+DM+comes+from.+The+DM+has+two+possibilities+to+move+from+one+sub-region+to+another+which+better+fits+his%2Fher+preferences.+The+first+possibility+consists+in+specifying+a+new+reference+point+which+is+then+projected+onto+the+non-dominated+set+in+order+to+find+a+better+non-dominated+point.+The+second+possibility+consists+in+shifting+the+current+point+to+a+selected+point+from+the+sub-region.+In+both+cases%2C+a+new+sub-region+is+defined+around+the+updated+current+point.+This+technique+can+be+compared+to+projecting+a+focused+beam+of+light+from+a+spotlight+at+the+reference+point+onto+the+non-dominated+set%3B+the+highlighted+sub-region+changes+when+either+the+reference+point+or+the+point+of+interest+in+the+non-dominated+set+are+changed.+%0D%0A%0D%0AThe+LBS+package+has+been+implemented+in+Turbo+Pascal+within+the+MS-Windows+environment.+The+package+includes+two+versions+of+the+LBS+executable+program+and+a+set+of+example+problems.+The+LBS+program+is+composed+of+three+modules%3A+the+problem+definition+module%2C+the+solver+module+and+the+interactive+analysis+module.+The+problem+definition+module+allows+for+defining+multiple-objective+non-linear+problems+in+a+natural+text+form.+It+supports+also+checking+the+correctness+of+the+problem+definition+and+compilation+of+a+problem+defined+in+a+text+form+to+an+internal+format.+The+solver+module+is+exchangeable+and+any+non-linear+optimizer+fining+to+the+specified+interface+can+be+used+in+this+module.+The+two+versions+of+the+LBS+program+differ+just+by+the+solver+used.+The+first+one%2C+coming+from+the+PINOKIO+package%2C+is+an+implementation+of+the+Generalized+Reduced+Gradient+method+(GRG).+The+second+one%2C+coming+from+the+DIDAS-N+package+is+an+implementation+of+the+Penalty+Shifting+Method.+The+interactive+analysis+module+makes+an+extensive+use+of+computer+graphics+to+help+in+the+perception+of+a+large+amount+of+information.+The+graphical+windows+environment+allows+for+simultaneous+presentation+of+different+kinds+of+information+and+mixing+of+textual%2C+numerical+and+graphical+forms+of+presentation.&rft.publisher=WP-94-007&rft.date=1994-01&rft.type=Monograph&rft.type=NonPeerReviewed&rft.format=text&rft.language=en&rft.identifier=https%3A%2F%2Fpure.iiasa.ac.at%2Fid%2Feprint%2F4202%2F1%2FWP-94-007.pdf&rft.identifier=++Jaszkiewicz%2C+A.+%3Chttps%3A%2F%2Fpure.iiasa.ac.at%2Fview%2Fiiasa%2F1981.html%3E+%26+Slowinski%2C+R.++(1994).++The+LBS+package+-+a+microcomputer+implementation+of+the+Light+Beam+Search+method+for+the+multiple+-objective+non-linear+mathematical+programming.+++IIASA+Working+Paper.+IIASA%2C+Laxenburg%2C+Austria%3A+WP-94-007+++++