Multiobjective De Novo Linear Programming *
|
|
- Owen Weaver
- 5 years ago
- Views:
Transcription
1 Acta Unv. Palack. Olomuc., Fac. rer. nat., Mathematca 50, 2 (2011) Multobjectve De Novo Lnear Programmng * Petr FIALA Unversty of Economcs, W. Churchll Sq. 4, Prague 3, Czech Republc e-mal: pfala@vse.cz Dedcated to Lubomír Kubáček on the occason of hs 80th brthday (Receved March 31, 2011) Abstract Mathematcal programmng under multple objectves has emerged as a powerful tool to assst n the process of searchng for decsons whch best satsfy a multtude of conflctng objectves. In multobjectve lnear programmng problems t s usually mpossble to optmze all objectves n a gven system. Trade-offs are propertes of nadequately desgned system a thus can be elmnated through desgnng better one. Multobjectve De Novo lnear programmng s problem for desgnng optmal system by reshapng the feasble set. The paper presents approaches for solvng the MODNLP problem, extensons of the problem, examples, and applcatons. Key words: De Novo programmng, multple objectves, lnear programmng, trade-offs 2010 Mathematcs Subject Classfcaton: 90C29 1 Introducton Tradtonal concepts of optmalty focus on valuaton of already gven systems. New concept of desgnng optmal systems s appled (Zeleny [7]). Multobjectve lnear programmng (MOLP) s a model of optmzng a gven system by multple objectves. In MOLP problems t s usually mpossble to optmze all objectves together n a gven system. Trade-off means that one cannot ncrease the level of satsfacton for an objectve wthout decreasng ths for another objectve. Trade-offs are propertes of nadequately desgned system and * The research project was supported by Grant No. P402/10/0197 Revenue management models and analyses from the Grant Agency of the Czech Republc and by Grant No. IGA F4/16/2011, Faculty of Informatcs and Statstcs, Unversty of Economcs, Prague. 29
2 30 Petr Fala thus can be elmnated through desgnng better one. The purpose s not to measure and evaluate tradeoffs, but to mnmze or even elmnate them. An optmal system should be tradeoff-free. As a methodology of optmal system desgn can be employed De Novo programmng for reshapng feasble sets n lnear systems. De Novo concept was ntroduced by Mlan Zelený (see [5]). Basc concepts of the De Novo optmzaton are summarzed. The paper presents approaches for solvng the Mult-objectve De Novo lnear programmng (MODNLP) problem, possble extensons, methodologcal and real applcatons, and an llustratve example. The approach s based on reformulaton of MOLP problem by gven prces of resources and the gven budget. Searchng for meta-optmum wth a mnmal budget s used. The nstrument of optmum-path rato s used for achevng the best performance for a gven budget. Searchng for a better portfolo of resources leads to a contnuous reconfguraton and reshapng of systems boundares. Innovatons brng mprovements to the desred objectves and the better utlzaton of avalable resources. 2 Mult-objectve lnear programmng problem Mult-objectve lnear programmng (MOLP) problem can be descrbed as follows Max z = Cx s.t. Ax b (1) where C s a (k, n)-matrx of objectve coeffcents, A s a (m, n)-matrx of structural coeffcents, b s an m-vector of known resource restrctons, x s an n-vector of decson varables. In MOLP problems t s usually mpossble to optmze all objectves n a gven system. Trade-off means that one cannot ncrease the level of satsfacton for an objectve wthout decreasng ths for another objectve. For mult-objectve programmng problems the concept of non-domnated solutons s used. (see for example Fala [2]). A compromse soluton s selected from the set of non-domnated solutons. Two subjects Decson Maker and Analyst are ntroduced. Classfcaton of methods for soluton of MOLP problems accordng to nformaton mode: Methods wth a pror nformaton. Decson Maker provdes global preference nformaton (weghts, utlty, goal values,...). Analyst solves a sngle objectve problem. Methods wth progressve nformaton nteractve methods. Decson Maker provdes local preference nformaton. Analyst solves local problems and provdes current solutons. Methods wth a posteror nformaton. Analyst provdes a non-domnated set. Decson Maker provdes global preference nformaton on the non-domnated set. Analyst solves a sngle objectve problem.
3 Multobjectve De Novo lnear programmng 31 There are proposed many methods from these categores. Most of the methods are based on trade-offs. The next part s devoted to the trade-off free approach. 3 Mult-objectve De Novo lnear programmng problem Mult-objectve De Novo lnear programmng (MODNLP) s problem for desgnng optmal system by reshapng the feasble set. By gven prces of resources and the gven budget the MOLP problem (1) s reformulated n the MODNLP problem (2) Max z = Cx s.t. Ax b 0 (2) pb B where b s an m-vector of unknown resource restrctons, p s an m-vector of resource prces, and B s the gven total avalable budget. From (2) follows pax pb B. Defnng n-vector of unt cost v = pa we can rewrte problem (2) as Solvng sngle objectve problems Max z = Cx s.t. vx B (3) Max z = C x =1, 2,...,k s.t. vx B (4) z s k-vector of objectve values for the deal system wth respect to B. The problems (4) are contnuous knapsack problems, the solutons are { 0 j x j = j B/v j j = j where j {j (1,...,n) max j (c j /v j)}. The meta-optmum problem can be formulated as follows Mn f = vx s.t. Cx z (5)
4 32 Petr Fala Solvng problem (5) provdes soluton: x B = vx b = Ax The value B dentfes the mnmum budget to acheve z through soluton x and b. 4 Optmum-path ratos The gven budget level B B. The optmumpath rato for achevng the best performance for a gven budget B s defned as r 1 = B B. The optmum-path rato provdes an effectve and fast tool for the effcent optmal redesgn of large-scale lnear systems. Optmal system desgn for the budget B: x = r 1 x, b = r 1 b, z = r 1 z If the number of crtera k s less than that of varables n, we can ndvdually solve the problem and obtan synthetc solutons. Sh [4] defned the synthetc optmal soluton as follows x =(x 1 j 1,...,x k j k, 0,...,0) R n,wherex q j q s the optmal soluton of (4). For the synthetc optmal soluton a budget s used. There s possble defne sx types of optmum-path ratos (Sh [4]): r 1 = B B, r 2 = B B, r 2 = B B, r 4 = λ B j, r 5 = λ B j B B, r 6 = λ B j B. Optmum-path ratos are dfferent. There s possble to establsh dfferent optmal system desgn as optons for decson maker. 5 Extensons There are extenson possbltes of De Novo programmng (DNP): Fuzzy DNP. Interval DNP. Complex types of objectve functons. Contnuous nnovatons. Fuzzy De Novo Programmng (FDNP) uses nstruments as fuzzy parameters, fuzzy goals, fuzzy relatons, and fuzzy approaches (L and Lee [3]). Inexact De Novo programmng (IDNP) ncorporates the nterval programmng and de Novo programmng, allowng uncertantes represented as ntervals
5 Multobjectve De Novo lnear programmng 33 wthn the optmzaton framework. The IDNP approach has the advantages n constructng optmal system desgn va an deal system by ntroducng the flexblty toward the avalable resources n the system constrants (Zhang et al. [8]). Complex types of objectve functons are defned. The mult-objectve form of Max (cx - pb) appears to be the rght functon to be maxmzed n a globally compettve economy (Zeleny [6]). Searchng for a better portfolo of resources leads to contnuous reconfguraton and reshapng of systems boundares. Innovatons brng mprovements to the desred objectves and the better utlzaton of avalable resources. The technologcal nnovaton matrx T =(t j ) s ntroduced. The elements n the structural matrx A should be reduced by technologcal progress. T should be contnuously explored. The problem (2) s reformulated n to nnovaton MODNLP problem (6) Max z = Cx s.t. TAx b 0 (6) pb B The mult-objectve optmzaton can be then seen as a dynamc process n three tme horzons: 1. short term equlbrum: trade-off, operatonal thnkng. 2. md term equlbrum: trade-off free, tactcal thnkng. 3. long term equlbrum: beyond trade-off free, strategc thnkng. 6 Applcatons The tradeoffs-free decson makng has a sgnfcant number of methodologcal applcatons. All such applcatons have the tradeoffs-free alternatve n common: Compromse programmng mnmze dstance from the deal pont. Rsk management portfolo selecton tradeoffs between nvestment returns and nvestment rsk. Game theory wn-wn solutons. Added value value for the producer and value for the customer both must beneft. There are real applcatons of De Novo approach. For example producton plan for a real producton system s defned takng nto account fnancal constrants and gven objectve functons (Babc and Pavc [1]). The paper
6 34 Petr Fala (Zhang et al. [8]) presents an Inexact DNP approach for the desgn of optmal water-resources-management systems under uncertanty. Optmal supples of good-qualty water are obtaned n consderng dfferent revenue targets of muncpalndustralagrcultural competton under a gven budget. 7 Illustratve example The MOLP problem s formulated: Max z 1 = x 1 + x 2 Max z 2 = x 1 +4x 2 3x 1 +4x 2 60, x 1 +3x 2 30, x 1 0, x 2 0. The MODNLP problem s formulated: Input: p =(0.5, 0.4) B =42, unt costs v = pa =(1.9, 3.2). Max z = C x =1, 2,...,k z 1 =22.11, z 2 =52.50, s.t. vx B r 1 = B B =0.761 Mn f = vx x 1 =11.98, x 2 =10.13 s.t. Cx z B = vx =55.17 b = Ax, b 1 =76.48, b 2 =42.39 Optmal system desgn for B: x = r 1 x, b = r 1 b, z = r 1 z, x 1 =9.12, x 2 =7.71, b 1 =58.23, b 2 =32.25, z 1 =16.83, z 2 = The nnovaton MODNLP problem s formulated: Input: p =(0.5, 0.4) B =42, technologcal nnovaton matrx T = unt costs v = pt A =(1.48, 2.44), z 1 =28.38, z 2 =68.85, x 1 =14.89, x 2 =13.49, B = vx =54.95, r 1 =0.764, x 1 =11.38, x 2 =10.31, z 1 =21.69, z 2 = [ ] 0.8 0, 0 0.7
7 Multobjectve De Novo lnear programmng 35 The solutons n dfferent tme horzons are represented n Fg. 1. z Conclusons z 1 Fg. 1. Solutons for the llustratve example Tradtonal concepts of optmalty focus on valuaton of already gven system. New concepts of optmalty are orented on desgnng optmal systems. The purpose s not to measure and evaluate tradeoffs, but to mnmze or even elmnate them. An optmal system should be tradeoff-free. De Novo programmng s used as a methodology of optmal system desgn for reshapng feasble sets n lnear systems. MOLP problem s reformulated by gven prces of resources and the gven budget. Searchng for a better portfolo of resources leads to a contnuous reconfguraton and reshapng of systems boundares. Innovatons brng mprovements to the desred objectves and the better utlzaton of avalable resources. These changes can lead to beyond tradeoff-free solutons. Multobjectve optmzaton can be taken as a dynamc process. De Novo programmng approach s open for further extensons and applcatons. References [1] Babc, Z., Pavc, I.: Multcrteral producton plannng by De Novo programmng approach. Internatonal Journal of Producton Economcs 43 (1996), [2] Fala, P.: Modely a metody rozhodování. Economa, Praha, [3] L, R. J., Lee, E. S.: Fuzzy Approaches to Multcrtera De Novo Programs. Journal of Mathematcal Analyss and Applcatons 153 (1990), [4] Sh, Y.: Studes on Optmum-Path Ratos n De Novo Programmng Problems. Computers and Mathematcs wth Applcatons 29 (1995),
8 36 Petr Fala [5] Zelený, M.: De Novo Programmng. Ekonomcko-matematcký obzor 26 (1990), [6] Zeleny, M.: Multobjectve Optmzaton, Systems Desgn and De Novo Programmng. In: Zopounds C., Pardalos P. M. (eds.): Handbook of Multcrtera Analyss, Sprnger, Berln, [7] Zeleny, M.: Optmal Gven System vs. Desgnng Optmal System: The De Novo Programmng Approach. Internatonal Journal of General System 17 (1990), [8] Zhang, Y. M., Huang, G. H., Zhang, X. D.: Inexact de Novo programmng for water resources systems plannng. European Journal of Operatonal Research 199 (2009),
Quiz on Deterministic part of course October 22, 2002
Engneerng ystems Analyss for Desgn Quz on Determnstc part of course October 22, 2002 Ths s a closed book exercse. You may use calculators Grade Tables There are 90 ponts possble for the regular test, or
More informationSolution of periodic review inventory model with general constrains
Soluton of perodc revew nventory model wth general constrans Soluton of perodc revew nventory model wth general constrans Prof Dr J Benkő SZIU Gödöllő Summary Reasons for presence of nventory (stock of
More informationA MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME
A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME Vesna Radonć Đogatovć, Valentna Radočć Unversty of Belgrade Faculty of Transport and Traffc Engneerng Belgrade, Serba
More informationEconomic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost
Tamkang Journal of Scence and Engneerng, Vol. 9, No 1, pp. 19 23 (2006) 19 Economc Desgn of Short-Run CSP-1 Plan Under Lnear Inspecton Cost Chung-Ho Chen 1 * and Chao-Yu Chou 2 1 Department of Industral
More informationA MULTI-OBJECTIVE PROJECT PORTFOLIO FORMATION MODEL: CASE STUDY OF LITHUANIAN TRANSPORT SECTOR Jelena Stankevičienė 1, Inga Jachimavičienė 2
6 th Internatonal Scentfc Conference May 3 4, 200, Vlnus, Lthuana BUSINESS AND MANAGEMENT 200 Selected papers. Vlnus, 200 ISSN 2029-444 prnt / ISSN 2029-428X CD do:0.3846/bm.200.032 http://www.vgtu.lt/en/edtons/proceedngs
More informationLeast Cost Strategies for Complying with New NOx Emissions Limits
Least Cost Strateges for Complyng wth New NOx Emssons Lmts Internatonal Assocaton for Energy Economcs New England Chapter Presented by Assef A. Zoban Tabors Caramans & Assocates Cambrdge, MA 02138 January
More informationOPERATIONS RESEARCH. Game Theory
OPERATIONS RESEARCH Chapter 2 Game Theory Prof. Bbhas C. Gr Department of Mathematcs Jadavpur Unversty Kolkata, Inda Emal: bcgr.umath@gmal.com 1.0 Introducton Game theory was developed for decson makng
More informationFinancial Risk Management in Portfolio Optimization with Lower Partial Moment
Amercan Journal of Busness and Socety Vol., o., 26, pp. 2-2 http://www.ascence.org/journal/ajbs Fnancal Rsk Management n Portfolo Optmzaton wth Lower Partal Moment Lam Weng Sew, 2, *, Lam Weng Hoe, 2 Department
More informationAC : THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS
AC 2008-1635: THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS Kun-jung Hsu, Leader Unversty Amercan Socety for Engneerng Educaton, 2008 Page 13.1217.1 Ttle of the Paper: The Dagrammatc
More informationAppendix - Normally Distributed Admissible Choices are Optimal
Appendx - Normally Dstrbuted Admssble Choces are Optmal James N. Bodurtha, Jr. McDonough School of Busness Georgetown Unversty and Q Shen Stafford Partners Aprl 994 latest revson September 00 Abstract
More informationAPPLICATION OF GOAL PROGRAMMING METHODS IN MANAGING THERMAL ENERGY PROJECTS - CASE STUDY CHANGING RADIATORS IN DISTRICT HEATING BUILDINGS
Internatonal Journal of Mechancal Engneerng and Technology (IJMET) Volume 9, Issue 6, June 2018, pp. 74 82, Artcle ID: IJMET_09_06_010 Avalable onlne at http://www.aeme.com/ijmet/ssues.asp?jtype=ijmet&vtype=9&itype=6
More informationProblem Set 6 Finance 1,
Carnege Mellon Unversty Graduate School of Industral Admnstraton Chrs Telmer Wnter 2006 Problem Set 6 Fnance, 47-720. (representatve agent constructon) Consder the followng two-perod, two-agent economy.
More informationCyclic Scheduling in a Job shop with Multiple Assembly Firms
Proceedngs of the 0 Internatonal Conference on Industral Engneerng and Operatons Management Kuala Lumpur, Malaysa, January 4, 0 Cyclc Schedulng n a Job shop wth Multple Assembly Frms Tetsuya Kana and Koch
More informationEquilibrium in Prediction Markets with Buyers and Sellers
Equlbrum n Predcton Markets wth Buyers and Sellers Shpra Agrawal Nmrod Megddo Benamn Armbruster Abstract Predcton markets wth buyers and sellers of contracts on multple outcomes are shown to have unque
More informationWages as Anti-Corruption Strategy: A Note
DISCUSSION PAPER November 200 No. 46 Wages as Ant-Corrupton Strategy: A Note by dek SAO Faculty of Economcs, Kyushu-Sangyo Unversty Wages as ant-corrupton strategy: A Note dek Sato Kyushu-Sangyo Unversty
More informationISyE 2030 Summer Semester 2004 June 30, 2004
ISyE 030 Summer Semester 004 June 30, 004 1. Every day I must feed my 130 pound dog some combnaton of dry dog food and canned dog food. The cost for the dry dog food s $0.50 per cup, and the cost of a
More informationIntroduction to game theory
Introducton to game theory Lectures n game theory ECON5210, Sprng 2009, Part 1 17.12.2008 G.B. Ashem, ECON5210-1 1 Overvew over lectures 1. Introducton to game theory 2. Modelng nteractve knowledge; equlbrum
More informationA New Uniform-based Resource Constrained Total Project Float Measure (U-RCTPF) Roni Levi. Research & Engineering, Haifa, Israel
Management Studes, August 2014, Vol. 2, No. 8, 533-540 do: 10.17265/2328-2185/2014.08.005 D DAVID PUBLISHING A New Unform-based Resource Constraned Total Project Float Measure (U-RCTPF) Ron Lev Research
More informationNew Distance Measures on Dual Hesitant Fuzzy Sets and Their Application in Pattern Recognition
Journal of Artfcal Intellgence Practce (206) : 8-3 Clausus Scentfc Press, Canada New Dstance Measures on Dual Hestant Fuzzy Sets and Ther Applcaton n Pattern Recognton L Xn a, Zhang Xaohong* b College
More information- contrast so-called first-best outcome of Lindahl equilibrium with case of private provision through voluntary contributions of households
Prvate Provson - contrast so-called frst-best outcome of Lndahl equlbrum wth case of prvate provson through voluntary contrbutons of households - need to make an assumpton about how each household expects
More informationCS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement
CS 286r: Matchng and Market Desgn Lecture 2 Combnatoral Markets, Walrasan Equlbrum, Tâtonnement Matchng and Money Recall: Last tme we descrbed the Hungaran Method for computng a maxmumweght bpartte matchng.
More informationPrivatization and government preference in an international Cournot triopoly
Fernanda A Ferrera Flávo Ferrera Prvatzaton and government preference n an nternatonal Cournot tropoly FERNANDA A FERREIRA and FLÁVIO FERREIRA Appled Management Research Unt (UNIAG School of Hosptalty
More informationStochastic Investment Decision Making with Dynamic Programming
Proceedngs of the 2010 Internatonal Conference on Industral Engneerng and Operatons Management Dhaka, Bangladesh, January 9 10, 2010 Stochastc Investment Decson Makng wth Dynamc Programmng Md. Noor-E-Alam
More informationGlobal Optimization in Multi-Agent Models
Global Optmzaton n Mult-Agent Models John R. Brge R.R. McCormck School of Engneerng and Appled Scence Northwestern Unversty Jont work wth Chonawee Supatgat, Enron, and Rachel Zhang, Cornell 11/19/2004
More informationMutual Funds and Management Styles. Active Portfolio Management
utual Funds and anagement Styles ctve Portfolo anagement ctve Portfolo anagement What s actve portfolo management? How can we measure the contrbuton of actve portfolo management? We start out wth the CP
More informationPrice and Quantity Competition Revisited. Abstract
rce and uantty Competton Revsted X. Henry Wang Unversty of Mssour - Columba Abstract By enlargng the parameter space orgnally consdered by Sngh and Vves (984 to allow for a wder range of cost asymmetry,
More informationOptimization in portfolio using maximum downside deviation stochastic programming model
Avalable onlne at www.pelagaresearchlbrary.com Advances n Appled Scence Research, 2010, 1 (1): 1-8 Optmzaton n portfolo usng maxmum downsde devaton stochastc programmng model Khlpah Ibrahm, Anton Abdulbasah
More informationTests for Two Correlations
PASS Sample Sze Software Chapter 805 Tests for Two Correlatons Introducton The correlaton coeffcent (or correlaton), ρ, s a popular parameter for descrbng the strength of the assocaton between two varables.
More informationModified Strategies for Assembly Technology Selection of a Mechanical Device by Performing Optimization under Uncertainties
Internatonal Journal of Modelng and Optmzaton, Vol. 7, No. 4, August 2017 Modfed Strateges for Assembly Technology Selecton of a Mechancal Devce by Performng Optmzaton under Uncertantes Alexandar Ichtev
More informationEfficient Project Portfolio as a Tool for Enterprise Risk Management
Effcent Proect Portfolo as a Tool for Enterprse Rsk Management Valentn O. Nkonov Ural State Techncal Unversty Growth Traectory Consultng Company Enterprse Rsk Management Symposum Socety of Actuares Chcago,
More informationChapter 10 Making Choices: The Method, MARR, and Multiple Attributes
Chapter 0 Makng Choces: The Method, MARR, and Multple Attrbutes INEN 303 Sergy Butenko Industral & Systems Engneerng Texas A&M Unversty Comparng Mutually Exclusve Alternatves by Dfferent Evaluaton Methods
More informationТеоретические основы и методология имитационного и комплексного моделирования
MONTE-CARLO STATISTICAL MODELLING METHOD USING FOR INVESTIGA- TION OF ECONOMIC AND SOCIAL SYSTEMS Vladmrs Jansons, Vtaljs Jurenoks, Konstantns Ddenko (Latva). THE COMMO SCHEME OF USI G OF TRADITIO AL METHOD
More informationRobust Portfolio Models with Short-sales, Transaction Costs, and Floating Required Return
Robust Portfolo Models wth Short-sales, Transacton Costs, and Floatng Requred Return ABSTRACT Our study develops feasble emprcal framework of robust portfolo models wth consderng varous parameters. Extended
More informationA stochastic approach to hotel revenue optimization
Computers & Operatons Research 32 (2005) 1059 1072 www.elsever.com/locate/dsw A stochastc approach to hotel revenue optmzaton Kn-Keung La, Wan-Lung Ng Department of Management Scences, Cty Unversty of
More informationApplications of Myerson s Lemma
Applcatons of Myerson s Lemma Professor Greenwald 28-2-7 We apply Myerson s lemma to solve the sngle-good aucton, and the generalzaton n whch there are k dentcal copes of the good. Our objectve s welfare
More informationRobust Optimization with Multiple Ranges: Theory and Application to R & D Project Selection
Robust Optmzaton wth Multple Ranges: Theory and Applcaton to R & D Project Selecton Ruken Düzgün Auréle Thele July 2010 Abstract We present a robust optmzaton approach when the uncertanty n objectve coeffcents
More informationTree-based and GA tools for optimal sampling design
Tree-based and GA tools for optmal samplng desgn The R User Conference 2008 August 2-4, Technsche Unverstät Dortmund, Germany Marco Balln, Gulo Barcarol Isttuto Nazonale d Statstca (ISTAT) Defnton of the
More informationSpatial Variations in Covariates on Marriage and Marital Fertility: Geographically Weighted Regression Analyses in Japan
Spatal Varatons n Covarates on Marrage and Martal Fertlty: Geographcally Weghted Regresson Analyses n Japan Kenj Kamata (Natonal Insttute of Populaton and Socal Securty Research) Abstract (134) To understand
More informationFlight Delays, Capacity Investment and Welfare under Air Transport Supply-demand Equilibrium
Flght Delays, Capacty Investment and Welfare under Ar Transport Supply-demand Equlbrum Bo Zou 1, Mark Hansen 2 1 Unversty of Illnos at Chcago 2 Unversty of Calforna at Berkeley 2 Total economc mpact of
More informationStatic (or Simultaneous- Move) Games of Complete Information
Statc (or Smultaneous- Move) Games of Complete Informaton Nash Equlbrum Best Response Functon F. Valognes - Game Theory - Chp 3 Outlne of Statc Games of Complete Informaton Introducton to games Normal-form
More informationInstituto de Engenharia de Sistemas e Computadores de Coimbra Institute of Systems Engineering and Computers INESC - Coimbra
Insttuto de Engenhara de Sstemas e Computadores de Combra Insttute of Systems Engneerng and Computers INESC - Combra Joana Das Can we really gnore tme n Smple Plant Locaton Problems? No. 7 2015 ISSN: 1645-2631
More informationThe evaluation method of HVAC system s operation performance based on exergy flow analysis and DEA method
The evaluaton method of HVAC system s operaton performance based on exergy flow analyss and DEA method Xng Fang, Xnqao Jn, Yonghua Zhu, Bo Fan Shangha Jao Tong Unversty, Chna Overvew 1. Introducton 2.
More informationASIAN JOURNAL OF CIVIL ENGINEERING (BUILDING AND HOUSING) VOL. 12, NO. 4 (2011) PAGES
ASIAN JOURNAL OF CIVIL ENGINEERING (BUILDING AND HOUSING) VOL. 12, NO. 4 (2011) PAGES 511-522 DISCOUNTED CASH FLOW TIME-COST TRADE-OFF PROBLEM OPTIMIZATION; ACO APPROACH K. Aladn, A. Afshar and E. Kalhor
More informationUSING A MULTICRITERIA INTERACTIVE APPROACH IN SCHEDULING NON-CRITICAL ACTIVITIES
OPERATIONS RESEARCH AND DECISIONS No. 1 2018 DOI: 10.5277/ord180103 Mace NOWAK 1 Krzysztof S. TARGIEL 1 USING A MULTICRITERIA INTERACTIVE APPROACH IN SCHEDULING NON-CRITICAL ACTIVITIES A typcal proect
More informationFacility Location Problem. Learning objectives. Antti Salonen Farzaneh Ahmadzadeh
Antt Salonen Farzaneh Ahmadzadeh 1 Faclty Locaton Problem The study of faclty locaton problems, also known as locaton analyss, s a branch of operatons research concerned wth the optmal placement of facltes
More informationHYBRIDISING LOCAL SEARCH WITH BRANCH-AND-BOUND FOR CONSTRAINED PORTFOLIO SELECTION PROBLEMS
HYBRIDISING LOCAL SEARCH WITH BRANCH-AND-BOUND FOR CONSTRAINED PORTFOLIO SELECTION PROBLEMS Fang He 1, 2 and Rong Qu 1 1 The Automated Schedulng, Optmsaton and Plannng (ASAP) Group, School of Computer
More informationResearch Article A New Decision-Making Method for Stock Portfolio Selection Based on Computing with Linguistic Assessment
Journal of Appled Mathematcs and Decson Scences Volume 2009, Artcle ID 897024, 20 pages do:10.1155/2009/897024 Research Artcle A New Decson-Makng Method for Stock Portfolo Selecton Based on Computng wth
More informationStochastic ALM models - General Methodology
Stochastc ALM models - General Methodology Stochastc ALM models are generally mplemented wthn separate modules: A stochastc scenaros generator (ESG) A cash-flow projecton tool (or ALM projecton) For projectng
More informationTeaching Note on Factor Model with a View --- A tutorial. This version: May 15, Prepared by Zhi Da *
Copyrght by Zh Da and Rav Jagannathan Teachng Note on For Model th a Ve --- A tutoral Ths verson: May 5, 2005 Prepared by Zh Da * Ths tutoral demonstrates ho to ncorporate economc ves n optmal asset allocaton
More informationA Set of new Stochastic Trend Models
A Set of new Stochastc Trend Models Johannes Schupp Longevty 13, Tape, 21 th -22 th September 2017 www.fa-ulm.de Introducton Uncertanty about the evoluton of mortalty Measure longevty rsk n penson or annuty
More informationElton, Gruber, Brown, and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 9
Elton, Gruber, Brown, and Goetzmann Modern Portfolo Theory and Investment Analyss, 7th Edton Solutons to Text Problems: Chapter 9 Chapter 9: Problem In the table below, gven that the rskless rate equals
More informationIntroduction. Chapter 7 - An Introduction to Portfolio Management
Introducton In the next three chapters, we wll examne dfferent aspects of captal market theory, ncludng: Brngng rsk and return nto the pcture of nvestment management Markowtz optmzaton Modelng rsk and
More informationHelsinki University of Technology Department of Engineering Physics and Mathematics Systems Analysis Laboratory
Helsnk Unversty of Technology Department of Engneerng Physcs and Mathematcs Systems Analyss Laboratory Mat-2.108 Independent Research Proect n Appled Mathematcs A Smulaton Study on the Computaton of Non
More informationRisk and Return: The Security Markets Line
FIN 614 Rsk and Return 3: Markets Professor Robert B.H. Hauswald Kogod School of Busness, AU 1/25/2011 Rsk and Return: Markets Robert B.H. Hauswald 1 Rsk and Return: The Securty Markets Lne From securtes
More informationDomestic Savings and International Capital Flows
Domestc Savngs and Internatonal Captal Flows Martn Feldsten and Charles Horoka The Economc Journal, June 1980 Presented by Mchael Mbate and Chrstoph Schnke Introducton The 2 Vews of Internatonal Captal
More informationHeuristic optimization of complex constrained portfolio sets with short sales
Heurstc optmzaton of complex constraned portfolo sets wth short sales G A Vjayalakshm Pa Dept of Math. & Computer Applns. PSG College of Technology Combatore, INDIA pagav@mca.psgtech.ac.n Therry Mchel
More informationCOMPARATIVE ANALYSIS AND SELECTION OF THE BEST METHOD HIGHWAY ROUTE
Orgnal Scentfc paper UDC: 625.712.1:681.2.089 DOI: 10.7251/afts.2017.0916.045B COBISS.RS-ID 6439192 COMPARATIVE ANALYSIS AND SELECTION OF THE BEST METHOD HIGHWAY ROUTE Bašć Zahd 1, Džananovć Amr 1 1 Unversty
More informationStochastic optimal day-ahead bid with physical future contracts
Introducton Stochastc optmal day-ahead bd wth physcal future contracts C. Corchero, F.J. Hereda Departament d Estadístca Investgacó Operatva Unverstat Poltècnca de Catalunya Ths work was supported by the
More informationChapter 5 Student Lecture Notes 5-1
Chapter 5 Student Lecture Notes 5-1 Basc Busness Statstcs (9 th Edton) Chapter 5 Some Important Dscrete Probablty Dstrbutons 004 Prentce-Hall, Inc. Chap 5-1 Chapter Topcs The Probablty Dstrbuton of a Dscrete
More informationIND E 250 Final Exam Solutions June 8, Section A. Multiple choice and simple computation. [5 points each] (Version A)
IND E 20 Fnal Exam Solutons June 8, 2006 Secton A. Multple choce and smple computaton. [ ponts each] (Verson A) (-) Four ndependent projects, each wth rsk free cash flows, have the followng B/C ratos:
More informationEVOLUTIONARY OPTIMIZATION OF RESOURCE ALLOCATION IN REPETITIVE CONSTRUCTION SCHEDULES
EVOLUTIONARY OPTIMIZATION OF RESOURCE ALLOCATION IN REPETITIVE CONSTRUCTION SCHEDULES SUBMITTED: October 2003 REVISED: September 2004 ACCEPTED: September 2005 at http://www.tcon.org/2005/18/ EDITOR: C.
More informationInternational ejournals
Avalable onlne at www.nternatonalejournals.com ISSN 0976 1411 Internatonal ejournals Internatonal ejournal of Mathematcs and Engneerng 7 (010) 86-95 MODELING AND PREDICTING URBAN MALE POPULATION OF BANGLADESH:
More informationSC Design Facility Location Sections 4.1, 4.2 Chapter 5 and 6
SC Desgn Faclty Locaton Sectons 4., 4.2 Chapter 5 and 6 Outlne Frequency decomposton of actvtes A strategc framework for faclty locaton Mult-echelon networks Analytcal methods for locaton 2 Frequency Decomposton
More informationOptimal Service-Based Procurement with Heterogeneous Suppliers
Optmal Servce-Based Procurement wth Heterogeneous Supplers Ehsan Elah 1 Saf Benjaafar 2 Karen L. Donohue 3 1 College of Management, Unversty of Massachusetts, Boston, MA 02125 2 Industral & Systems Engneerng,
More informationMacaulay durations for nonparallel shifts
Ann Oper Res (007) 151:179 191 DOI 10.1007/s10479-006-0115-7 Macaulay duratons for nonparallel shfts Harry Zheng Publshed onlne: 10 November 006 C Sprnger Scence + Busness Meda, LLC 007 Abstract Macaulay
More informationA Utilitarian Approach of the Rawls s Difference Principle
1 A Utltaran Approach of the Rawls s Dfference Prncple Hyeok Yong Kwon a,1, Hang Keun Ryu b,2 a Department of Poltcal Scence, Korea Unversty, Seoul, Korea, 136-701 b Department of Economcs, Chung Ang Unversty,
More informationElton, Gruber, Brown and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 4
Elton, Gruber, Brown and Goetzmann Modern ortfolo Theory and Investment Analyss, 7th Edton Solutons to Text roblems: Chapter 4 Chapter 4: roblem 1 A. Expected return s the sum of each outcome tmes ts assocated
More informationScribe: Chris Berlind Date: Feb 1, 2010
CS/CNS/EE 253: Advanced Topcs n Machne Learnng Topc: Dealng wth Partal Feedback #2 Lecturer: Danel Golovn Scrbe: Chrs Berlnd Date: Feb 1, 2010 8.1 Revew In the prevous lecture we began lookng at algorthms
More informationc slope = -(1+i)/(1+π 2 ) MRS (between consumption in consecutive time periods) price ratio (across consecutive time periods)
CONSUMPTION-SAVINGS FRAMEWORK (CONTINUED) SEPTEMBER 24, 2013 The Graphcs of the Consumpton-Savngs Model CONSUMER OPTIMIZATION Consumer s decson problem: maxmze lfetme utlty subject to lfetme budget constrant
More informationOptimized ICT Project Selection Utilizing Fuzzy System
World Appled Scences Journal 4 (1): 44-49, 2008 ISSN 1818-4952 IDOSI Publcatons, 2008 Optmzed ICT Project Selecton Utlzng Fuzzy System 1 2 Mehd Fasanghar and Farzad Habbpour Roudsar 1 Faculty of Informaton
More informationCh Rival Pure private goods (most retail goods) Non-Rival Impure public goods (internet service)
h 7 1 Publc Goods o Rval goods: a good s rval f ts consumpton by one person precludes ts consumpton by another o Excludable goods: a good s excludable f you can reasonably prevent a person from consumng
More informationEconomics 1410 Fall Section 7 Notes 1. Define the tax in a flexible way using T (z), where z is the income reported by the agent.
Economcs 1410 Fall 2017 Harvard Unversty Yaan Al-Karableh Secton 7 Notes 1 I. The ncome taxaton problem Defne the tax n a flexble way usng T (), where s the ncome reported by the agent. Retenton functon:
More informationGames and Decisions. Part I: Basic Theorems. Contents. 1 Introduction. Jane Yuxin Wang. 1 Introduction 1. 2 Two-player Games 2
Games and Decsons Part I: Basc Theorems Jane Yuxn Wang Contents 1 Introducton 1 2 Two-player Games 2 2.1 Zero-sum Games................................ 3 2.1.1 Pure Strateges.............................
More informationAn Efficient Heuristic Algorithm for m- Machine No-Wait Flow Shops
An Effcent Algorthm for m- Machne No-Wat Flow Shops Dpak Laha and Sagar U. Sapkal Abstract We propose a constructve heurstc for the well known NP-hard of no-wat flow shop schedulng. It s based on the assumpton
More informationEmploying Fuzzy-Based CVP Analysis for Activity-Based Costing for Maintenance Service Providers
Employng Fuzzy-Based CVP Analyss for Actvty-Based Costng for Mantenance Servce Provders Patcharaporn Yanprat and Jttarat Maneewan Abstract The objectve of ths paper s to propose a framework for proft plannng
More informationValuing Innovation-Based Investments with the Weighted Average Polynomial Option Pricing Model.
Valung Innovaton-Based Investments wth the Weghted Average Polynomal Opton Prcng Model. Elena Rogova 1, Andrey Yarygn 2 Natonal Research Unversty Hgher School of Economcs, 55-2 Sedova Ultsa, Sant-Petersburg
More informationHedging Greeks for a portfolio of options using linear and quadratic programming
MPRA Munch Personal RePEc Archve Hedgng reeks for a of otons usng lnear and quadratc rogrammng Panka Snha and Archt Johar Faculty of Management Studes, Unversty of elh, elh 5. February 200 Onlne at htt://mra.ub.un-muenchen.de/20834/
More informationDr.Ram Manohar Lohia Avadh University, Faizabad , (Uttar Pradesh) INDIA 1 Department of Computer Science & Engineering,
Vnod Kumar et. al. / Internatonal Journal of Engneerng Scence and Technology Vol. 2(4) 21 473-479 Generalzaton of cost optmzaton n (S-1 S) lost sales nventory model Vnod Kumar Mshra 1 Lal Sahab Sngh 2
More information2. Equlibrium and Efficiency
. Equlbrum and Effcency . Introducton competton and effcency Smt s nvsble and model of compettve economy combne ndependent decson-makng of consumers and frms nto a complete model of te economy exstence
More informationA HEURISTIC SOLUTION OF MULTI-ITEM SINGLE LEVEL CAPACITATED DYNAMIC LOT-SIZING PROBLEM
A eurstc Soluton of Mult-Item Sngle Level Capactated Dynamc Lot-Szng Problem A EUISTIC SOLUTIO OF MULTI-ITEM SIGLE LEVEL CAPACITATED DYAMIC LOT-SIZIG POBLEM Sultana Parveen Department of Industral and
More informationA multi-objective approach to the parcel express service delivery problem
JOURNAL OF ADVANCED TRANSPORTATION J. Adv. Transp. 2014; 48:701 720 Publshed onlne 7 January 2013 n Wley Onlne Lbrary (wleyonlnelbrary.com)..1218 A mult-obectve approach to the parcel express servce delvery
More informationPrice Formation on Agricultural Land Markets A Microstructure Analysis
Prce Formaton on Agrcultural Land Markets A Mcrostructure Analyss Martn Odenng & Slke Hüttel Department of Agrcultural Economcs, Humboldt-Unverstät zu Berln Department of Agrcultural Economcs, Unversty
More informationConsumption Based Asset Pricing
Consumpton Based Asset Prcng Mchael Bar Aprl 25, 208 Contents Introducton 2 Model 2. Prcng rsk-free asset............................... 3 2.2 Prcng rsky assets................................ 4 2.3 Bubbles......................................
More informationRobust Stochastic Lot-Sizing by Means of Histograms
Robust Stochastc Lot-Szng by Means of Hstograms Abstract Tradtonal approaches n nventory control frst estmate the demand dstrbuton among a predefned famly of dstrbutons based on data fttng of hstorcal
More information4: SPOT MARKET MODELS
4: SPOT MARKET MODELS INCREASING COMPETITION IN THE BRITISH ELECTRICITY SPOT MARKET Rchard Green (1996) - Journal of Industral Economcs, Vol. XLIV, No. 2 PEKKA SULAMAA The obect of the paper Dfferent polcy
More informationTesting for Omitted Variables
Testng for Omtted Varables Jeroen Weese Department of Socology Unversty of Utrecht The Netherlands emal J.weese@fss.uu.nl tel +31 30 2531922 fax+31 30 2534405 Prepared for North Amercan Stata users meetng
More informationA REAL OPTIONS DESIGN FOR PRODUCT OUTSOURCING. Mehmet Aktan
Proceedngs of the 2001 Wnter Smulaton Conference B. A. Peters, J. S. Smth, D. J. Mederos, and M. W. Rohrer, eds. A REAL OPTIONS DESIGN FOR PRODUCT OUTSOURCING Harret Black Nembhard Leyuan Sh Department
More informationCOST OPTIMAL ALLOCATION AND RATIONING IN SUPPLY CHAINS
COST OPTIMAL ALLOCATIO AD RATIOIG I SUPPLY CHAIS V..A. akan a & Chrstopher C. Yang b a Department of Industral Engneerng & management Indan Insttute of Technology, Kharagpur, Inda b Department of Systems
More informationPortfolio Optimization with Position Constraints: an Approximate Dynamic Programming Approach
Portfolo Optmzaton wth Poston Constrants: an Approxmate Dynamc Programmng Approach Martn B. Haugh Leond Kogan Sloan School of Management, MIT, Massachusetts, MA 02142, lkogan@mt.edu. Zhen Wu Department
More informationFormation of the Optimal Investment Portfolio as a Precondition for the Bank s Financial Security
Journal of Economcs and Busness Research, ISSN: 2068-3537, E ISSN (onlne) 2069 9476, ISSN L = 2068 3537 Volume XXI, No. 2, 2015, pp. 106-116 Formaton of the Optmal Investment Portfolo as a Precondton for
More informationProspect Theory and Asset Prices
Fnance 400 A. Penat - G. Pennacch Prospect Theory and Asset Prces These notes consder the asset prcng mplcatons of nvestor behavor that ncorporates Prospect Theory. It summarzes an artcle by N. Barbers,
More informationClearing Notice SIX x-clear Ltd
Clearng Notce SIX x-clear Ltd 1.0 Overvew Changes to margn and default fund model arrangements SIX x-clear ( x-clear ) s closely montorng the CCP envronment n Europe as well as the needs of ts Members.
More informationExtreme Nash Equilibrium of Polymatrix Games in Electricity Market
Extreme Nash Equlbrum of Polymatrx Games n Electrcty Market Kalash Chand Sharma, Roht Bhakar and Harpal Twar Department of Electrcal Engneerng, Malavya Natonal Insttute of Technology, Japur, Inda Faculty
More informationAlgorithm For The Techno-Economic Optimization Applied In Projects Of Wind Parks Of Latin America.
IOSR Journal of Mechancal and Cvl Engneerng (IOSR-JMCE) e-issn: 2278-1684,p-ISSN: 2320-334X, Volume 13, Issue 4 Ver. VI (Jul. - Aug. 2016), PP 60-65 www.osrjournals.org Algorthm For The Techno-Economc
More informationAn Efficient ANP-BGP Model for Software Production by QFD
Australan Journal of Basc and Appled Scences, (0): 002-02, 20 ISSN 99-878 An Effcent ANP-BGP Model for Software Producton by QFD Morteza Jamal Paghaleh Department of Industral Engneerng, Young Researchers
More informationProceedings of the 2nd International Conference On Systems Engineering and Modeling (ICSEM-13)
Proceedngs of the 2nd Internatonal Conference On Systems Engneerng and Modelng (ICSEM-13) Research on the Proft Dstrbuton of Logstcs Company Strategc Allance Based on Shapley Value Huang Youfang 1, a,
More informationWe consider the problem of scheduling trains and containers (or trucks and pallets)
Schedulng Trans and ontaners wth Due Dates and Dynamc Arrvals andace A. Yano Alexandra M. Newman Department of Industral Engneerng and Operatons Research, Unversty of alforna, Berkeley, alforna 94720-1777
More informationData Mining Linear and Logistic Regression
07/02/207 Data Mnng Lnear and Logstc Regresson Mchael L of 26 Regresson In statstcal modellng, regresson analyss s a statstcal process for estmatng the relatonshps among varables. Regresson models are
More informationTests for Two Ordered Categorical Variables
Chapter 253 Tests for Two Ordered Categorcal Varables Introducton Ths module computes power and sample sze for tests of ordered categorcal data such as Lkert scale data. Assumng proportonal odds, such
More informationAn Example (based on the Phillips article)
An Eample (based on the Phllps artcle) Suppose ou re the hapless MBA, and ou haven t been fred You decde to use IP to fnd the best N-product soluton, for N = to 56 Let be 0 f ou don t produce product,
More information