LP: example of formulations
|
|
- Laurence Weaver
- 5 years ago
- Views:
Transcription
1 LP: eample of formulatos Three classcal decso problems OR: Trasportato problem Product-m problem Producto plag problem Operatos Research Massmo Paolucc DIBRIS Uversty of Geova
2 Trasportato problem The decso problem: cosderg a certa tme perod (e.g., a year), determe the most coveet way to trasport some avalable tems (products) for satsfyg a gve demad the same perod m supplers producg s,...,s m quattes of a product customers requrg r,...,r quattes of that product Assume geeral that the product ca be trasported from ay suppler to ay customers For each ut of product trasported from suppler to customer j the cost s c j Problem: determe the quattes of product trasported betwee each par (,j) suppler-customer such that the demad are satsfed, the avalabltes are respected ad the total trasportato cost s mmzed Operatos Research Massmo Paolucc DIBRIS Uversty of Geova
3 Trasportato problem Graph represetato s r s c j r j s m r Operatos Research Massmo Paolucc DIBRIS Uversty of Geova
4 Trasportato problem Data feasblty codto Formulate TP as LP: m s r j Defe the decso varables Defe the objectve as a fucto of decso varables Defe the set of costrats that mpose that the varables must assume oly feasble values (satsfacto of operatoal codtos ad complacy wth varables meag) j Operatos Research Massmo Paolucc DIBRIS Uversty of Geova
5 Trasportato problem: formulato Varables: Product quatty trasported o each arc (cotuous varables) Objectve fucto: Total trasportato cost Costrats: j R,..., m; j,..., Total quatty suppled by supplers caot eceed avalablty j Total quatty receved by customers must be equal to the demad m Oly postve quattes ca be suppled j 0,.., m; j,..., (3) m j s j r j j j c j j,..., m (),..., (2) Operatos Research Massmo Paolucc DIBRIS Uversty of Geova
6 Trasportato problem: formulato TP formulated as LP problem m s. t. j m j j j m s j c j j,..., m () j rj j,..., (2) 0,..., m; j,..., R,..., m; j,..., (3) Operatos Research Massmo Paolucc DIBRIS Uversty of Geova
7 Trasportato problem: varatos Some possble varatos of TP Mamum trasportato capacty for arcs the cosdered perod Each customer ca be served by a subset of supplers Trasportato through termedate dstrbuto ceters eample s r s s m Dstrbuto ceters r j r Operatos Research Massmo Paolucc DIBRIS Uversty of Geova
8 Product m problem The decso problem: determe the optmal level of producto a referece tme perod for a set of products (actvtes) takg to accout the lmted avalablty of a set of resources the same perod dfferet product types ca be produced m dfferet producto resources (.e., materals) wth mamum avalablty b,...,b m Each product eed a certa quatty of a set of resources: specfcally, each ut of product eed a j uts of resource j For each product the proft for ut produced s c Problem: determe the quattes to produce (the m of products) order to mamze the total proft wthout eceedg the resources avalablty Operatos Research Massmo Paolucc DIBRIS Uversty of Geova
9 Product m problem: formulato Varables: The quattes of products to produce (cotuous varables) R,..., Objectve fucto Total proft from producto Costrats: For each resource, the total used quatty caot eceed the mamum avalablty Oly postve quattes ca be produced aj bj j c,..., m () 0,.., (2) Operatos Research Massmo Paolucc DIBRIS Uversty of Geova
10 Operatos Research Massmo Paolucc DIBRIS Uversty of Geova Product m formulated as a LP problem m j b a t s c j j,..., (2),..., 0 (),...,.. ma R Product m problem: formulato
11 Producto plag problem The decso problem: pla the level of producto for a sgle product type over a tme horzo(e.g., a year) determg the producto for each tme perod (e.g., moth) whch the horzo has bee dvded The product demad s kow for each perod Ivetory s allowed at the ed of a perod to store product for et perods A horzo of N perods (moths) s assumed For each perod are kow: the producto capacty m,...,m N the producto costs c,...,c N the vetory costs r,...,r N the product demad d,...,d N The tal vetory s gve M 0 Problem: determe the product quatty to be produced the cosdered perods to satsfy the demad, mmzg the overall producto ad vetory cost Operatos Research Massmo Paolucc DIBRIS Uversty of Geova
12 Producto plag problem: formulato Varables: The quattes of product plaed to be produced each perod (cot. vars) R,..., N The quattes of product stored at the ed of each perod (cot. vars) s R,..., N Objectve fucto The total cost for producto ad vetory the N perods N ( c r s ) + Operatos Research Massmo Paolucc DIBRIS Uversty of Geova
13 Producto plag problem: formulato Costrats: Product flow coservato for each perod + s d + s,..., N () Producto each perod caot eceed producto capacty m,..., N (2) Startg vetory level s 0 M 0 (3) Producto ad vetory levels caot be egatve 0 s 0,.., N (4) Operatos Research Massmo Paolucc DIBRIS Uversty of Geova
14 Operatos Research Massmo Paolucc DIBRIS Uversty of Geova Plag problem (Sgle Item capactated lot-szg problem) formulated as LP ( ) N s N s M s N m N d s s t s r s c N,..., (4),..., 0 0 (3) (2),..., (),...,.. m R R Producto plag problem: formulato
15 Producto plag problem: formulato Possble varatos: dfferet products (mult-tem producto) Backloggg s allowed Ivetory capactes Mult-stage producto (sem-fshed products ad raw materal Bll of materal - Materal Requremet Plag - MRP) Operatos Research Massmo Paolucc DIBRIS Uversty of Geova
16 LP theory ad soluto methods Ma assumptos for formulatg a problem as LP Proportoalty (varables multpled by costats) Addtvty (sum of varables by costats) Dvsblty (varables assume real values) Certaty (all coeffcets are assumed determstc) Net cocepts: Fudametal deftos Geometrcal aspects Smple method (George Datzg, 947) Operatos Research Massmo Paolucc DIBRIS Uversty of Geova
17 LP: stadard ad caocal forms Two caocal forms for LP problems Caocal form of mamzato ma 0 A b 0 R c T Caocal form of mmzato 0 R T m 0 c A b Operatos Research Massmo Paolucc DIBRIS Uversty of Geova
18 LP: stadard ad caocal forms Ay LP problem ca be epressed stadard form ma 0 A 0 R Where: decso varables vector c objectve fucto coeffcets vector bm rght had sde (rhs) costrat coeffcets vector Am matr of costrats coeffcets A[a j ],,..., j,...,m Assumptos:. b 0 b j 0 j,...,m 2. m< 3. mrak(a) c b T () (2) Operatos Research Massmo Paolucc DIBRIS Uversty of Geova
19 LP: types of solutos Deftos: Costrats () defe as soluto of the LP problem Costrats () ad (2) defe as feasble soluto of LP problem A LP problem ca be: Feasble wth bouded optmal solutos The feasblty rego s a o empty polyhedro X { } R : A b A suffcet codto: f X s closed (Polytope) X Operatos Research Massmo Paolucc DIBRIS Uversty of Geova
20 LP: types of solutos Deftos: A LP problem ca be: Feasble wthout bouded optmal solutos (ubouded problem) The feasblty rego s a o closed o empty polyhedro (ot suffcet codto) X ad ope X Not feasble The feasblty rego s a empty polyhedro X R such that X X 2 eample X X X2 X Operatos Research Massmo Paolucc DIBRIS Uversty of Geova
21 LP: polyhedra Deftos: A halfspace R the set where a R b R T { R : a b} A polyhedro s defed by the tersecto of a set of halfspaces P { R : A b} A polytope s a bouded polyhedro (for M>0, ) A set X s a cove set gve two pots a, b X ay pot y geerated as y X y λ a + ( λ ) 0 λ s (s a cove combato of a b ) b, X < M X Operatos Research Massmo Paolucc DIBRIS Uversty of Geova
22 LP: polyhedra Graphc represetato of a cove combato of two pots y λ a + ( λ) 0 λ b a X y b Deftos: A halfspace s a cove set The tersecto of cove set s a cove set A polyhedro s a cove set Operatos Research Massmo Paolucc DIBRIS Uversty of Geova
23 LP: polyhedra Defto: y X A pot of a cove set (polyhedro) X s a etreme pot (verte) do ot est a, b X, a b such that y λ a + ( λ) b for some 0 < λ < X Vertces of X Operatos Research Massmo Paolucc DIBRIS Uversty of Geova
24 LP: polyhedra Deftos:,..., Gve a set of pots the cove hull k R cov (,..., k ) { R : λ, λ k k, λ 0 } s the smallest cove set cludg such pots Theorem (property of etreme pots of closed polyhedra) Ay pot X where X s a closed polyhedro (polytope) wth etreme pots (vertces) e,,..., cove combato of such pots E Operatos Research Massmo Paolucc DIBRIS Uversty of Geova E E ca be epressed as λ e λ λ 0
25 LP: polyhedra Eample: cove combato of e e2 e3 e X X e 2 e 3 Operatos Research Massmo Paolucc DIBRIS Uversty of Geova
For all questions, answer choice E) NOTA" means none of the above answers is correct. A) 50,500 B) 500,000 C) 500,500 D) 1,001,000 E) NOTA
For all questos, aswer choce " meas oe of the above aswers s correct.. What s the sum of the frst 000 postve tegers? A) 50,500 B) 500,000 C) 500,500 D),00,000. What s the sum of the tegers betwee 00 ad
More informationBezier curves. 1. Defining a Bezier curve. A closed Bezier curve can simply be generated by closing its characteristic polygon
Curve represetato Copyrght@, YZU Optmal Desg Laboratory. All rghts reserved. Last updated: Yeh-Lag Hsu (--). Note: Ths s the course materal for ME55 Geometrc modelg ad computer graphcs, Yua Ze Uversty.
More informationEight Solved and Eight Open Problems in Elementary Geometry
Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary
More informationPoint Estimation-III: General Methods for Obtaining Estimators
Pot Estmato-III: Geeral Methods for Obtag Estmators RECAP 0.-0.6 Data: Radom Sample from a Populato of terest o Real valued measuremets: o Assumpto (Hopefully Reasoable) o Model: Specfed Probablty Dstrbuto
More informationNine Solved and Nine Open Problems in Elementary Geometry
Ne Solved ad Ne Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew e prevous proposed ad solved problems of elemetary D geometry
More informationA PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS
ISSN: 39-8753 Iteratoal Joural of Iovatve Research Scece, Egeerg ad Techology A ISO 397: 7 Certfed Orgazato) Vol. 3, Issue, Jauary 4 A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS
More informationTransistor/Gate Sizing Optimization
Trasstor/Gate Szg Optmzato Gve: Logc etwork wth or wthout cell lbrary Fd: Optmal sze for each trasstor/gate to mmze area or power, both uder delay costrat Statc szg: based o tmg aalyss ad cosder all paths
More informationCS 2710 Foundations of AI Lecture 22. Machine learning. Machine Learning
CS 7 Foudatos of AI Lecture Mache learg Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square Mache Learg The feld of mache learg studes the desg of computer programs (agets) capable of learg from past eperece
More informationEight Solved and Eight Open Problems in Elementary Geometry
Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary
More informationOptimal Allocation of Complex Equipment System Maintainability
Optmal Allocato of Complex Equpmet System ataablty X Re Graduate School, Natoal Defese Uversty, Bejg, 100091, Cha edcal Protecto Laboratory, Naval edcal Research Isttute, Shagha, 200433, Cha Emal:rexs841013@163.com
More informationCubic fuzzy H-ideals in BF-Algebras
OSR Joural of Mathematcs (OSR-JM) e-ssn: 78-578 p-ssn: 39-765X Volume ssue 5 Ver (Sep - Oct06) PP 9-96 wwwosrjouralsorg Cubc fuzzy H-deals F-lgebras Satyaarayaa Esraa Mohammed Waas ad U du Madhav 3 Departmet
More informationFitting. We ve learned how to detect edges, corners, blobs. Now what? We would like to form a. compact representation of
Fttg Fttg We ve leared how to detect edges, corers, blobs. Now what? We would lke to form a hgher-level, h l more compact represetato of the features the mage b groupg multple features accordg to a smple
More informationChEn 475 Statistical Analysis of Regression Lesson 1. The Need for Statistical Analysis of Regression
Statstcal-Regresso_hadout.xmcd Statstcal Aalss of Regresso ChE 475 Statstcal Aalss of Regresso Lesso. The Need for Statstcal Aalss of Regresso What do ou do wth dvdual expermetal data pots? How are the
More informationProcess Quality Evaluation based on Maximum Entropy Principle. Yuhong Wang, Chuanliang Zhang, Wei Dai a and Yu Zhao
Appled Mechacs ad Materals Submtted: 204-08-26 ISSN: 662-7482, Vols. 668-669, pp 625-628 Accepted: 204-09-02 do:0.4028/www.scetfc.et/amm.668-669.625 Ole: 204-0-08 204 Tras Tech Publcatos, Swtzerlad Process
More informationCOMSC 2613 Summer 2000
Programmg II Fal Exam COMSC 63 Summer Istructos: Name:. Prt your ame the space provded Studet Id:. Prt your studet detfer the space Secto: provded. Date: 3. Prt the secto umber of the secto whch you are
More informationMATHEMATICAL PROGRAMMING MODEL OF THE CRITICAL CHAIN METHOD
MATHEMATICAL PROGRAMMING MODEL OF THE CRITICAL CHAIN METHOD TOMÁŠ ŠUBRT, PAVLÍNA LANGROVÁ CUA, SLOVAKIA Abstract Curretly there s creasgly dcated that most of classcal project maagemet methods s ot sutable
More informationInternational Mathematical Forum, 1, 2006, no. 31, ON JONES POLYNOMIALS OF GRAPHS OF TORUS KNOTS K (2, q ) Tamer UGUR, Abdullah KOPUZLU
Iteratoal Mathematcal Forum,, 6, o., 57-54 ON JONES POLYNOMIALS OF RAPHS OF TORUS KNOTS K (, q ) Tamer UUR, Abdullah KOPUZLU Atatürk Uverst Scece Facult Dept. of. Math. 54 Erzurum, Turkey tugur@atau.edu.tr
More information1-D matrix method. U 4 transmitted. incident U 2. reflected U 1 U 5 U 3 L 2 L 3 L 4. EE 439 matrix method 1
-D matrx method We ca expad the smple plae-wave scatterg for -D examples that we ve see to a more versatle matrx approach that ca be used to hadle may terestg -D problems. The basc dea s that we ca break
More informationFuzzy Multi-objective Linear Programming Approach for Traveling Salesman Problem
Fuzzy Mult-objectve Lear Programmg Approach for Travelg Salesma Problem Ama Rehmat Pujab Uversty College of Iformato Techology Uversty of the Pujab, Lahore, Pasta ama_mmal@yahoo.com Ha Saeed Pujab Uversty
More informationOffice Hours. COS 341 Discrete Math. Office Hours. Homework 8. Currently, my office hours are on Friday, from 2:30 to 3:30.
Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. COS 31 Dscrete Math 1 Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. Nobody seems to care. Chage oce hours? Tuesday, 8 PM
More informationAPR 1965 Aggregation Methodology
Sa Joaqu Valley Ar Polluto Cotrol Dstrct APR 1965 Aggregato Methodology Approved By: Sged Date: March 3, 2016 Araud Marjollet, Drector of Permt Servces Backgroud Health rsk modelg ad the collecto of emssos
More informationAirline Fleet Routing and Flight Scheduling under Market Competitions. Tang and Ming-Chei
Arle Fleet Routg ad Flght Schedulg uder Market Compettos Shagyao Ya, Ch-Hu Tag ad Mg-Che Lee Departmet of Cvl Egeerg, Natoal Cetral Uversty 3/12/2009 Itroducto Lterature revew The model Soluto method Numercal
More informationMachine Learning: Algorithms and Applications
/03/ Mache Learg: Algorthms ad Applcatos Florao Z Free Uversty of Boze-Bolzao Faculty of Computer Scece Academc Year 0-0 Lecture 3: th March 0 Naïve Bayes classfer ( Problem defto A trag set X, where each
More informationWorkflow- Based Shape Optimization of Airfoils and Blades using Chained Bezier Curves
Workflow- Based Shape Optmzato of Arfols ad Blades usg Chaed Bezer Curves Igor Pehec, Damr Vuča, Želja Loza Faculty of Electrcal Egeerg, Mechacal Egeerg ad Naval Archtecture FESB, Uversty of Splt, Croata
More informationFrom Math to Efficient Hardware. James C. Hoe Department of ECE Carnegie Mellon University
FFT Compler: From Math to Effcet Hardware James C. Hoe Departmet of ECE Carege Mello Uversty jot wor wth Peter A. Mlder, Fraz Frachett, ad Marus Pueschel the SPIRAL project wth support from NSF ACR-3493,
More informationBiconnected Components
Presetato for use wth the textbook, Algorthm Desg ad Applcatos, by M. T. Goodrch ad R. Tamassa, Wley, 2015 Bcoected Compoets SEA PVD ORD FCO SNA MIA 2015 Goodrch ad Tamassa Bcoectvty 1 Applcato: Networkg
More informationFace Recognition using Supervised & Unsupervised Techniques
Natoal Uversty of Sgapore EE5907-Patter recogto-2 NAIONAL UNIVERSIY OF SINGAPORE EE5907 Patter Recogto Project Part-2 Face Recogto usg Supervsed & Usupervsed echques SUBMIED BY: SUDEN NAME: harapa Reddy
More informationAn integrated method using intuitionistic fuzzy set and linear programming for supplier selection problem
tegrated method usg tutostc fuzzy set ad lear programmg for suppler selecto problem M. Shahrokh*,. Berard**, H. Shdpour*** *Egeerg departmet, Uersty of Kurdsta, Saadaj, P.O. Box: 416, Ira (Tel: +98-916-365-6344;
More informationReliable Surface Extraction from Point-Clouds using Scanner-Dependent Parameters
1 Relable Surface Extracto from Pot-Clouds usg Scaer-Depedet Parameters Hrosh Masuda 1, Ichro Taaka 2, ad Masakazu Eomoto 3 1 The Uversty of Tokyo, masuda@sys.t.u-tokyo.ac.jp 2 Tokyo Dek Uversty, taaka@cck.deda.ac.jp
More informationDifferentiated Service of Streaming Media Playback Technology
Iteratoal Coferece o Advaced Iformato ad Commucato Techology for Educato (ICAICTE 2013) Dfferetated Servce of Streamg Meda Playback Techology CHENG Z-ao 1 MENG Bo 1 WANG Da-hua 1 ZHAO Yue 1 1 Iformatzato
More informationClustering documents with vector space model using n-grams
Clusterg documets wth vector space model usg -grams Klas Skogmar, d97ksk@efd.lth.se Joha Olsso, d97jo@efd.lth.se Lud Isttute of Techology Supervsed by: Perre Nugues, Perre.Nugues@cs.lth.se Abstract Ths
More informationChapter 3 Descriptive Statistics Numerical Summaries
Secto 3.1 Chapter 3 Descrptve Statstcs umercal Summares Measures of Cetral Tedecy 1. Mea (Also called the Arthmetc Mea) The mea of a data set s the sum of the observatos dvded by the umber of observatos.
More informationA Comparison of Univariate Smoothing Models: Application to Heart Rate Data Marcus Beal, Member, IEEE
A Comparso of Uvarate Smoothg Models: Applcato to Heart Rate Data Marcus Beal, Member, IEEE E-mal: bealm@pdx.edu Abstract There are a umber of uvarate smoothg models that ca be appled to a varety of olear
More informationECE Digital Image Processing and Introduction to Computer Vision
ECE59064 Dgtal Image Processg ad Itroducto to Computer Vso Depart. of ECE NC State Uverst Istructor: Tafu Matt Wu Sprg 07 Outle Recap Le Segmet Detecto Fttg Least square Total square Robust estmator Hough
More informationEinführung in Visual Computing
Eführug Vsual Computg 868 Global Illumato Werer Purgathofer Surface-Rederg Methods polygo rederg methods ray tracg global llumato evromet mappg teture mappg bump mappg Werer Purgathofer Global Illumato
More informationBicubic G 1 interpolation of arbitrary quad meshes using a 4-split
Bcubc G terpolato of arbtrary quad meshes usg a 4-splt Stefae Hahma, Georges-Perre Boeau, Baptste Caramaux Laboratore Jea Kutzma, Greoble Uersty, Frace Abstract We preset a pecewse b-cubc parametrc G sple
More informationAdvanced Information Technology of Slot-Switching Network Schemes for on All-Optical Variable-Length Packet
Joural of Computer Scece 6 (): -, 200 ISS 549-3636 200 Scece Publcatos Advaced Iformato Techology of Slot-Swtchg etwork Schemes for o All-Optcal Varable-Legth Packet Soug Yue Lew, 2 Edward Sek Kh Wog ad
More informationOn a Sufficient and Necessary Condition for Graph Coloring
Ope Joural of Dscrete Matheatcs, 04, 4, -5 Publshed Ole Jauary 04 (http://wwwscrporg/joural/ojd) http://dxdoorg/0436/ojd04400 O a Suffcet ad Necessary Codto for raph Colorg Maodog Ye Departet of Matheatcs,
More informationEstimating Feasibility Using Multiple Surrogates and ROC Curves
Estmatg Feasblty Usg Multple Surrogates ad ROC Curves Arba Chaudhur * Uversty of Florda, Gaesvlle, Florda, 3601 Rodolphe Le Rche École Natoale Supéreure des Mes de Sat-Étee, Sat-Étee, Frace ad CNRS LIMOS
More informationThe Application of Imperialist Competitive Algorithm for Fuzzy Random Portfolio Selection Problem
Iteratoal Joural of Comuter Alcatos (975 8887) Volume 79 9, October 23 The Alcato of Imeralst Comettve Algorthm for Fuzzy Radom Portfolo Selecto Problem Mr Ehsa Hesam Sadat Urma Uversty Urma, Ira Jamshd
More informationVertex Odd Divisor Cordial Labeling of Graphs
IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue 0, October 0. www.jset.com Vertex Odd Dvsor Cordal Labelg of Graphs ISSN 48 68 A. Muthaya ad P. Pugaleth Assstat Professor, P.G.
More informationA Maximin Zero Suffix Method for Quadratic Transportation Problem
Aerca Joural of peratoal Research 06, 6(): 55-60 I: 0.59/.aor.06060.0 A Ma Zero Suff Method for Quadratc Trasportato Proble Shabhu Shara, Raa Shaker,*, Rav Shaker epartet of Matheatcs, ayalbagh Educatoal
More informationMulticlass classification Decision trees
CS 75 Mache Learg Lecture Multclass classfcato Decso trees Mlos Hauskrecht mlos@cs.tt.edu 59 Seott Suare CS 75 Mache Learg Mdterm eam Mdterm Tuesda, March 4, 4 I-class 75 mutes closed book materal covered
More informationNUMERICAL INTEGRATION BY GENETIC ALGORITHMS. Vladimir Morozenko, Irina Pleshkova
5 Iteratoal Joural Iformato Theores ad Applcatos, Vol., Number 3, 3 NUMERICAL INTEGRATION BY GENETIC ALGORITHMS Vladmr Morozeko, Ira Pleshkova Abstract: It s show that geetc algorthms ca be used successfully
More informationSignal-Path Driven Partition and Placement for Analog Circuit
Sgal-Path Drve Partto ad Placemet for Aalog Crcut D Log Xalog Hog Sheq Dog EDA Lab Departmet of Computer Scece ad Techology Tsghua Uversty Beg 100084 Cha logd02@malstsghuaeduc; hxl-dcs@maltsghuaeduc; dogsq@maltsghuaeduc
More informationPEIECWISE CONSTANT LEVEL SET METHOD BASED FINITE ELEMENT ANALYSIS FOR STRUCTURAL TOPOLOGY OPTIMIZATION USING PHASE FIELD METHOD
INTERNATIONAL JOURNAL OF OPTIMIZATION IN CIVIL ENGINEERING It. J. Optm. Cvl Eg., 05; 5(4):389-407 PEIECWISE CONSTANT LEVEL SET METHOD BASED FINITE ELEMENT ANALYSIS FOR STRUCTURAL TOPOLOGY OPTIMIZATION
More informationA CAD based Computer-Aided Tolerancing Model for the Machining Process
A CAD based Computer-Aded Toleracg Model for the Machg Process Yujg Feg Computer ad Iformato ceces Departmet Idaa Uverst outh Bed TR-45- Ma 4 TABLE OF CONTENT ACNOWLEDGEMENT Error! Bookmark ot defed. LIT
More informationTowards Green Cloud Computing: Demand Allocation and Pricing Policies for. Cloud service brokerage.
15 IEEE Iteratoal Coferece o Bg Data (Bg Data) Towards Gree Cloud Computg: Demad Allocato ad Prcg Polces for Cloud Servce Broerage Chex Qu, Hayg She ad Luhua Che Departmet of Electrcal ad Computer Egeerg
More informationJournal of Chemical and Pharmaceutical Research, 2015, 7(3): Research Article
Avalable ole www.ocpr.com Joural of Chemcal ad Pharmaceutcal Research, 2015, 73):476-481 Research Artcle ISSN : 0975-7384 CODENUSA) : JCPRC5 Research o cocept smlarty calculato method based o sematc grd
More informationReview Statistics review 1: Presenting and summarising data Elise Whitley* and Jonathan Ball
Crtcal Care February Vol 6 No Whtley ad Ball Revew Statstcs revew : Presetg ad summarsg data Else Whtley* ad Joatha Ball *Lecturer Medcal Statstcs, Uversty of Brstol, Brstol, UK Lecturer Itesve Care Medce,
More informationNonparametric Comparison of Two Dynamic Parameter Setting Methods in a Meta-Heuristic Approach
Noparametrc Comparso of Two Dyamc Parameter Settg Methods a Meta-Heurstc Approach Seyhu HEPDOGAN, Ph.D. Departmet of Idustral Egeerg ad Maagemet Systems, Uversty of Cetral Florda Orlado, Florda 32816,
More informationAn Improved Fuzzy C-Means Clustering Algorithm Based on Potential Field
07 d Iteratoal Coferece o Advaces Maagemet Egeerg ad Iformato Techology (AMEIT 07) ISBN: 978--60595-457-8 A Improved Fuzzy C-Meas Clusterg Algorthm Based o Potetal Feld Yua-hag HAO, Zhu-chao YU *, X GAO
More informationMode Changes in Priority Pre-emptively Scheduled Systems. K. W. Tindell, A. Burns, A. J. Wellings
ode hages rorty re-emptvely Scheduled Systems. W. dell, A. Burs, A.. Wellgs Departmet of omputer Scece, Uversty of York, Eglad Abstract may hard real tme systems the set of fuctos that a system s requred
More informationProf. Feng Liu. Winter /24/2019
Prof. Feg Lu Wter 209 http://www.cs.pd.edu/~flu/courses/cs40/ 0/24/209 Last Tme Feature detecto 2 Toda Feature matchg Fttg The followg sldes are largel from Prof. S. Lazebk 3 Wh etract features? Motvato:
More informationANALYSIS OF VARIANCE WITH PARETO DATA
Proceedgs of the th Aual Coferece of Asa Pacfc Decso Sceces Isttute Hog Kog, Jue -8, 006, pp. 599-609. ANALYSIS OF VARIANCE WITH PARETO DATA Lakhaa Watthaacheewakul Departmet of Mathematcs ad Statstcs,
More informationAT MOST EDGE 3 - SUM CORDIAL LABELING FOR SOME GRAPHS THE STANDARD
Iteratoal Joural o Research Egeerg ad Appled Sceces IJREAS) Avalable ole at http://euroasapub.org/ourals.php Vol. x Issue x, July 6, pp. 86~96 ISSNO): 49-395, ISSNP) : 349-655 Impact Factor: 6.573 Thomso
More informationAn Enhanced Local Covering Approach for Minimization of Multiple-Valued Input Binary-Valued Output Functions
Proceedgs of the 10th WSEAS Iteratoal Coferece o COMPUTERS, Voulagme, Athes, Greece, July 13-15, 2006 (pp63-68) A Ehaced Local Coverg Approach for Mmzato of Multple-Valued Iput Bary-Valued Output Fuctos
More informationLaplacian Meshes Deformation Based on the Offset of Sketching
JOURNAL OF SOFTWARE, VOL. 7, NO. 9, SEPTEMBER 202 2083 Laplaca Meshes Deformato Based o the Offset of Sketchg Sha Chemg School of Software, Harb Uversty of Scece ad Techology, Harb, Cha Emal: shachm@63.com
More informationVariance Components. Daniel E. Glaser, Karl J. Friston
arace Compoets Dael E. Glaser, Karl J. Frsto . Itroducto The valdty of F statstcs for classcal ferece o magg data depeds o the sphercty assumpto. Ths assumpto states that the dfferece betwee two measuremet
More informationExploring Wireless Sensor Network Configurations for Prolonging Network Lifetime
60 IJCSNS Iteratoal Joural of Computer Scece ad Network Securty, VOL7 No8, August 007 Explorg Wreless Sesor Network Cofguratos for Prologg Network Lfetme Zh Zha ad Yuhua Che, Departmet of Electrcal ad
More informationLECTURE NOTES Duality Theory, Sensitivity Analysis, and Parametric Programming
CEE 60 Davd Rosenberg p. LECTURE NOTES Dualty Theory, Senstvty Analyss, and Parametrc Programmng Learnng Objectves. Revew the prmal LP model formulaton 2. Formulate the Dual Problem of an LP problem (TUES)
More informationParallel Ant Colony for Nonlinear Function Optimization with Graphics Hardware Acceleration
Proceedgs of the 009 IEEE Iteratoal Coferece o Systems Ma ad Cyberetcs Sa Atoo TX USA - October 009 Parallel At Coloy for Nolear Fucto Optmzato wth Graphcs Hardware Accelerato Wehag Zhu Departmet of Idustral
More informationCOMBINATORIAL METHOD OF POLYNOMIAL EXPANSION OF SYMMETRIC BOOLEAN FUNCTIONS
COMBINATORIAL MTHOD O POLYNOMIAL XPANSION O SYMMTRIC BOOLAN UNCTIONS Dala A. Gorodecky The Uted Isttute of Iformatcs Prolems of Natoal Academy of Sceces of Belarus, Msk,, Belarus, dala.gorodecky@gmal.com.
More informationCOMP331/557. Chapter 2: The Geometry of Linear Programming. (Bertsimas & Tsitsiklis, Chapter 2)
COMP331/557 Chapter 2: The Geometry of Linear Programming (Bertsimas & Tsitsiklis, Chapter 2) 49 Polyhedra and Polytopes Definition 2.1. Let A 2 R m n and b 2 R m. a set {x 2 R n A x b} is called polyhedron
More informationMultiscale Principal Component Analysis
Multscale Prcpal Compoet Aalyss Thess submtted for the degree of Doctor of Phlosophy at the uversty of Lecester By Akduko Ayode Akwum Departmet of Mathematcs Uversty of Lecester August 05 Abstract The
More informationDEVELOPMENT OF THE DECISION SUPPORT SYSTEM IN TRANSIT TRADE OF INDUSTRIAL GOODS ON THE BASIS OF COGNITIVE APPROACH AND LINEAR PROGRAMMING
DEVELOPMENT OF THE DECISION SUPPORT SYSTEM IN TRANSIT TRADE OF INDUSTRIAL GOODS ON THE BASIS OF COGNITIVE APPROACH AND LINEAR PROGRAMMING Khlebkova A. I. Souther Federal Uversty, Russa E-Mal: ahlebkova@sfedu.ru
More informationOptimization of Light Switching Pattern on Large Scale using Genetic Algorithm
Optmzato of Lght Swtchg Patter o Large Scale usg Geetc Algorthm Pryaka Sambyal, Pawaesh Abrol 2, Parvee Lehaa 3,2 Departmet of Computer Scece & IT 3 Departmet of Electrocs Uversty of Jammu, Jammu, J&K,
More informationAnnouncements. Fitting: Announcements. Some seam carving results 9/24/2009. Thursday, Sept 24 Kristen Grauman UT-Austin
9/4/9 Aoucemets Fttg: Deformable cotours Thursday, Sept 4 Krste Grauma UT-Aust Next week : guest lectures Tuesday : Backgroud modelg Thursday : Image formato Yog Jae ad I are ot avalable for offce hours
More informationDiagnosing Valve Clearance Fault using Multi-Parameter Fusion
Dagosg Valve Clearace Fault usg Mult-Parameter Fuso Lxag She ad Fracs E.H. Tay Departmet of Mechacal ad Producto Egeerg Natoal Uversty of Sgapore, Sgapore, 9260 {egp8633, mpetayeh}@us.edu.sg Abstract -
More informationA Framework for Block-Based Timing Sensitivity Analysis
39.3 Framework for Block-Based Tmg Sestvty alyss Sajay V. Kumar Chadramoul V. Kashyap Sach S. Sapatekar Uversty of Mesota Itel Corporato Uversty of Mesota Meapols MN 55455 Hllsboro OR 973 Meapols MN 55455
More informationEDGE- ODD Gracefulness of the Tripartite Graph
EDGE- ODD Graceuless o the Trpartte Graph C. Vmala, A. Saskala, K. Ruba 3, Asso. Pro, Departmet o Mathematcs, Peryar Maamma Uversty, Vallam, Thajavur Post.. Taml Nadu, Ida. 3 M. Phl Scholar, Departmet
More informationCapturing light. Source: A. Efros
Capturg lght Source: A. Efros Radometr What determes the brghtess of a mage pel? Sesor characterstcs Lght source propertes Eposure Surface shape ad oretato Optcs Surface reflectace propertes Slde b L.
More informationMachine Learning. CS 2750 Machine Learning. Administration. Lecture 1. Milos Hauskrecht 5329 Sennott Square, x4-8845
CS 75 Mache Learg Lecture Mache Learg Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square, 5 people.cs.ptt.edu/~mlos/courses/cs75/ Admstrato Istructor: Prof. Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square,
More informationA hybrid method using FAHP and TOPSIS for project selection Xuan Lia, Jiang Jiangb and Su Deng c
5th Iteratoal Coferece o Computer Sceces ad Automato Egeerg (ICCSAE 205) A hybrd method usg FAHP ad TOPSIS for project selecto Xua La, Jag Jagb ad Su Deg c College of Iformato System ad Maagemet, Natoal
More informationMINIMIZATION OF THE VALUE OF DAVIES-BOULDIN INDEX
MIIMIZATIO OF THE VALUE OF DAVIES-BOULDI IDEX ISMO ÄRÄIE ad PASI FRÄTI Departmet of Computer Scece, Uversty of Joesuu Box, FI-800 Joesuu, FILAD ABSTRACT We study the clusterg problem whe usg Daves-Bould
More informationRegion Matching by Optimal Fuzzy Dissimilarity
Rego Matchg by Optmal Fuzzy Dssmlarty Zhaggu Zeg, Ala Fu ad Hog Ya School of Electrcal ad formato Egeerg The Uversty of Sydey Phoe: +6--935-6659 Fax: +6--935-3847 Emal: zzeg@ee.usyd.edu.au Abstract: Ths
More informationPerformance Impact of Load Balancers on Server Farms
erformace Impact of Load Balacers o Server Farms Ypg Dg BMC Software Server Farms have gaed popularty for provdg scalable ad relable computg / Web servces. A load balacer plays a key role ths archtecture,
More informationAPPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL
APPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL Sergej Srota Haa Řezaková Abstract Bak s propesty models are beg developed for busess support. They should help to choose clets wth a hgher
More informationQUADRATURE POINTS ON POLYHEDRAL ELEMENTS
QUADRATURE POINTS ON POLYHEDRAL ELEMENTS Tobas Pck, Peter Mlbradt 2 ABSTRACT The method of the fte elemets s a flexble umerc procedure both for terpolato ad approxmato of the solutos of partal dfferetal
More informationPERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS
PERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS Lal Besela Sokhum State Uversty, Poltkovskaa str., Tbls, Georga Abstract Moder cryptosystems aalyss s a complex task, the soluto of whch s
More informationBi-harmonic Surface Based As-Rigid-As-Possible Mesh Deformation
Joural of Computers Vol. 9 No. 4, 018, pp. 161-175 do:10.3966/1991159901808904013 B-harmoc Surface Based As-Rgd-As-Possble Mesh Deformato Qyu Su 1,*, Wagge Wa 1,, Xag Feg 1,, Guolag Che 1,, Muhammad Rzwa
More informationData Structures and Algorithms(2)
Mg Zhag Data Structures ad Algorthms Data Structures ad Algorthms(2) Istructor: Mg Zhag Textbook Authors: Mg Zhag, Tegjao Wag ad Haya Zhao Hgher Educato Press, 2008.6 (the "Eleveth Fve-Year" atoal plag
More informationHierarchical Fixed Priority Pre-emptive Scheduling
bstract Herarchcal Fxed Prorty Pre-emptve chedulg Robert Davs ad la Burs, Real-me ystems Research Group, Departmet of omputer cece, Uversty of York, YO10 5DD, York UK rob.davs@cs.york.ac.uk, burs@cs.york.ac.uk
More informationPreventing Information Leakage in C Applications Using RBAC-Based Model
Proceedgs of the 5th WSEAS It. Cof. o Software Egeerg Parallel ad Dstrbuted Systems Madrd Spa February 5-7 2006 (pp69-73) Prevetg Iformato Leakage C Applcatos Usg RBAC-Based Model SHIH-CHIEN CHOU Departmet
More informationSimulator for Hydraulic Excavator
Smulator for Hydraulc Excavator Tae-Hyeog Lm*, Hog-Seo Lee ** ad Soo-Yog Yag *** * Departmet of Mechacal ad Automotve Egeerg, Uversty of Ulsa,Ulsa, Korea (Tel : +82-52-259-273; E-mal: bulbaram@mal.ulsa.ac.kr)
More informationAdaptive Provisioning of Differentiated Services Networks based on Reinforcement Learning
Adaptve Provsog of Dfferetated Servces Networks based o Reforcemet Learg T C K Hu ad C K Tham Dept of Electrcal & Computer Egeerg Natoal Uversty of Sgapore to appear IEEE Trasactos o Systems, Ma & Cyberetcs
More informationParallel Iterative Poisson Solver for a Distributed Memory Architecture
Parallel Iteratve Posso Solver for a Dstrbted Memory Archtectre Erc Dow Aerospace Comptatoal Desg Lab Departmet of Aeroatcs ad Astroatcs 2 Motvato Solvg Posso s Eqato s a commo sbproblem may mercal schemes
More informationImage Analysis. Segmentation by Fitting a Model. Christophoros Nikou We ve learned how to detect edges, corners, blobs. Now what?
Image Aalyss Fttg Segmetato y Fttg a Model Chrstophoros Nkou ckou@cs.uo.gr Images take from: D. Forsyth ad J. Poce. Computer Vso: A Moder Approach, Pretce Hall, 003. Computer Vso course y Svetlaa Lazek,
More informationRegression Analysis. Acknowledgments
PT 3 - Lear Regresso Regresso Aalyss How to develop ad assess a CER All models are wrog, but some are useful. -George Box I mathematcs, cotext obscures structure. I data aalyss, cotext provdes meag. -George
More informationA New Newton s Method with Diagonal Jacobian Approximation for Systems of Nonlinear Equations
Joural of Mathematcs ad Statstcs 6 (3): 46-5, ISSN 549-3644 Scece Publcatos A New Newto s Method wth Dagoal Jacoba Appromato for Systems of Nolear Equatos M.Y. Wazr, W.J. Leog, M.A. Hassa ad M. Mos Departmet
More informationMOTION RECOVERY BASED ON FEATURE EXTRACTION FROM 2D IMAGES
MOTION RECOVERY BASED ON FEATURE EXTRACTION FROM 2D IMAGES Jahu Zhao, Lg L 2 ad Kwoh Chee Keog 3,3 School of Computer Egeerg, Nayag Techologcal Uversty, Sgapore, 639798 2 School of Computg, Curt Uversty
More informationFEATURE SELECTION ON COMBINATIONS FOR EFFICIENT LEARNING FROM IMAGES. Rong Xiao, Lei Zhang, and Hong-Jiang Zhang
FEATURE SELECTION ON COMBINATIONS FOR EFFICIENT LEARNING FROM IMAGES Rog Xao, Le Zhag, ad Hog-Jag Zhag Mcrosoft Research Asa, Bejg 100080, P.R. Cha {t-rxao, lezhag, hjzhag}@mcrosoft.com ABSTRACT Due to
More informationArea and Power Efficient Modulo 2^n+1 Multiplier
Iteratoal Joural of Moder Egeerg Research (IJMER) www.jmer.com Vol.3, Issue.3, May-Jue. 013 pp-137-1376 ISSN: 49-6645 Area ad Power Effcet Modulo ^+1 Multpler K. Ptambar Patra, 1 Saket Shrvastava, Sehlata
More informationA modified Logic Scoring Preference method for dynamic Web services evaluation and selection
A modfed Logc Scorg Preferece method for dyamc Web servces evaluato ad selecto Hog Qg Yu ad Herá Mola 2 Departmet of Computer Scece, Uversty of Lecester, UK hqy@mcs.le.ac.uk 2 Departmet of Iformatcs, School
More informationSome Results on Vertex Equitable Labeling
Ope Joural of Dscrete Mathematcs, 0,, 5-57 http://dxdoorg/0436/odm0009 Publshed Ole Aprl 0 (http://wwwscrporg/oural/odm) Some Results o Vertex Equtable Labelg P Jeyath, A Maheswar Research Cetre, Departmet
More informationDescriptive Statistics: Measures of Center
Secto 2.3 Descrptve Statstcs: Measures of Ceter Frequec dstrbutos are helpful provdg formato about categorcal data, but wth umercal data we ma wat more formato. Statstc: s a umercal measure calculated
More informationThis sample is not for commercial use. Springer Science+Business Media New York
Ths sample s ot for commercal use. Sprger Scece+Busess Meda New York Cotets (page umbers are ot fal oes) DEDICATION CONTENTS AUTHOR BIOGRAHY REFACE TO THE SECOND EDITION ACKNOWLEDGMENTS V VII XIII XV XIX
More informationSOLVING METHOD FOR FUZZY MULTIPLE OBJECTIVE INTEGER OPTIMIZATION
SOLVING METHOD FOR FUZZY MULTIPLE OBJECTIVE INTEGER OPTIMIZATION BOGDANA POP Taslvaa Uvesty of Basov Romaa Abstact Statg fom the dea of Wag ad Lao (00 fo solvg fuzzy o-lea tege ogammg oblem ad tag to accout
More informationSummary of Curve Smoothing Technology Development
RESEARCH ARTICLE Summary of Curve Smoothg Techology Developmet Wu Yze,ZhagXu,Jag Mgyag (College of Mechacal Egeerg, Shagha Uversty of Egeerg Scece, Shagha, Cha) Abstract: Wth the cotuous developmet of
More informationA Novel Optimization Algorithm for Adaptive Simplex Method with Application to High Dimensional Functions
A Novel Optmzato Algorthm for Adaptve Smplex Method th Applcato to Hgh Dmesoal Fuctos ZuoYg LIU, XaWe LUO 2 Southest Uversty Chogqg 402460, Cha, zuyglu@alyu.com 2 Southest Uversty Chogqg 402460, Cha, xael@su.edu.c.
More information