A MINLP Model for a Minimizing Fuel Consumption on Natural Gas Pipeline Networks
|
|
- Lewis Lawrence
- 6 years ago
- Views:
Transcription
1 Memoras del XI Congreso Latno Iberoamercano de Investgacón de Operacones (CLAIO) de Octubre de 2002 Concepcón, Chle A MINLP Model for a Mnmzng Fuel Consumpton on Natural Gas Ppelne Networks Dana Cobos-Zaleta Roger Z. Ríos-Mercado Graduate Program n Systems Engneerng Unversdad Autónoma de Nuevo León AP 111-F, Cd. Unverstara San Ncolás de los Garza, NL 66450, Méxco {dana,roger}@yalma.fme.uanl.mx Abstract: The problem of mnmzng fuel consumpton on natural gas ppelne networks s addressed. A mxed-nteger nonlnear programmng model for a specal case of ths problem wll be presented and dscussed. In addton, our computatonal experence on evaluatng an outer approxmaton wth equalty relaxaton and augmented penalty method s shown. The results, usng dfferent networks topologes over dfferent type of compressor unts, show how ths model can be solved effectvely. Key words: Mxed-nteger nonlnear programmng, natural gas, ppelne networks 1. Introducton Natural gas s transported by pressure throughout a ppelne system. Ths transmsson produces energy loss caused by the exstng frcton between the gas and the ppelne's nner wall, and for the heat transfer between the gas and the envronment. Compressor statons nstalled n the network compensate for ths energy loss by ncreasng the pressure to keep the gas movng. Typcally, the compressor statons consume n fuel about 3 to 5 % of the total gas flown through the network (Wu, 1998). Ths becomes sgnfcant as about thousand of mllons of cubt feet of gas are transported every day. Hence the mportance of fndng a better way to operate these compressor statons through a ppelne system. There are several varatons of ths problem dependng on the modelng assumptons and the decsons to be made. One of the modelng assumptons made n most of the prevous works s that the number of compressor unts to be workng wthn each compressor staton s fxed. In our work, we consder ths as a decson varable hence the model becomes a mxed-nteger nonlnear problem (MINLP). The problem s typcally modeled as a non-lnear network flow problem where decson varables are mass flow rate at each arc and pressure drop at each node. Examples of ths representaton are shown n Fgures 3, 4, and 5, where the arcs represent ether compressor statons or ppelnes and the nodes represent supply, transshpment or demand ponts. In ths work we present a MINLP model for the problem of mnmzng the fuel consumpton n a ppelne network. Our decson varables are the pressure at each node of our network, the mass flow trough the ppelne, and the number of compressor unts that have to be on wthn each staton. We present a computatonal experence by evaluatng an outer approxmaton wth equalty relaxaton and
2 Memoras del XI Congreso Latno Iberoamercano de Investgacón de Operacones (CLAIO) de Octubre de 2002 Concepcón, Chle augmented penalty method, whch solves two knds of problem: one called the master problem for solvng the non-lnear constrans and the sub-problem, whch consders the mxed-nteger part. Ths methodology can handle the fact that the objectve functon or the feasble doman can be non-convex. See Floudas (1995). In our prelmnary fndngs, we have seen that t s possble to solve small problems for certan knd of compressor unts optmally, specally when applyng a pre-processng phase (scalng the equatons), but t s qute complcated fndng a feasble soluton for the others. 2. Problem Descrpton These are the modelng assumptons. We assume that the problem s n steady state. Ths s, our model wll provde soluton for systems that have been operatng for a relatve large amount of tme. Transent analyss would requre ncreasng the number of varables and the complexty of ths problem. The network s balanced. Ths means that the sum of all the net flows n each node of the network s equal to zero. In other words, the total supply flow s drven completely to the total demand flow, wthout loss. We know that compressor statons are feed wth some of the fuel drven trough the ppelnes, and for sustanng ths assumpton we consder the cost of ths consumpton as an extra cost n our model named opportunty cost that represents the amount we should spend f we bought the fuel from thrd partes. Each arc n the network has a pre-specfed drecton. There are a pre-specfed number of dentcal centrfugal compressors connected n parallel n each compressor statons. 2.1 Model In ths work, parameters and data are represented wth upper case letters, whle varables are represented n lower case. Parameters: Vs: Set of supply nodes Vd: Set of demand nodes V: Set of all nodes n the network Ap: Set of ppelnes arcs Ac: Set of compressor staton arcs A: Set of all arcs n the network; A = Ap Ac U : Arc capacty of ppelne (,; (, Ap R : Resstance of ppelne (,; (, Ap N : Upper bound on the number of compressor unts staton (,; (, Ac L U P, P : Pressure lmts at each node; L = lower bound, U= upper bound; V b : Net mass flow rate at each node; b > 0 f Vs, b < 0 f Vd, b = 0 otherwse Varables: x : p : n : Mass flow rate n arc (,; (, A Pressure at node ; V Number of compressor unts workng at staton (,; (, Ac
3 Memoras del XI Congreso Latno Iberoamercano de Investgacón de Operacones (CLAIO) de Octubre de 2002 Concepcón, Chle Formulaton: Objectve functon Balance flow equaton n each node, where V b = 0 mn g (, x, p, p j ) (, Ac { j (, A} { j (, A} ( (1) x x = b j Ppelne capacty x U (, Ap Gas flow dynamcs n each ppelne (steady state) p p = R x j (, Ap Pressure range P L p P U V Operatonal lmts at each compressor staton x n, p, p j D (2) (, Ac { 0,1,2 N } x, p 0, n,..., (3) It s mportant to menton that a compressor staton s composed of several dentcal centrfugal compressors, connected n parallel that mght be turned on or turned off, see Fgure 1. Compressor 1 Compressor Staton Compressor 2... Compressor N Fgure 1. Representaton of a compressors staton For a sngle centrfugal compressor unt (,, ts doman s determned by the varables x (flow through the arc ), p (nlet pressure) and p j (outlet pressure). Now, when consderng N unts wthn the staton, the flow x through the staton can be equally splt nto the number of compressor statons workng. The flow trough each unt becomes x /n so
4 Memoras del XI Congreso Latno Iberoamercano de Investgacón de Operacones (CLAIO) de Octubre de 2002 Concepcón, Chle x, p, p n (1998). j must satsfy D from equaton (2). A more detaled descrpton can be found n Wu So t has been found (Wu et. al, 2000) that the doman D of a centrfugal compressor (, s defned by: h q q q 2 = A + + H + BH C H D H s s s s From prevous work (Wu et al., 2000) constrant (2) can be expressed as: 2 3 h m ZRT s p = 1 m p j x q = ZRTs p where the followngs parameters are assumed known wth certanty: A H, B H, C H, D H Constants, whch depend on the type of compressor (typcally estmated by least square method). T s Gas temperature Z Gas compressblty factor R Gas constant m = (k-1)/k, where k s the specfc rato R L Surge (lower lmt of q /s ) R U Stonewall (uper lmt of q /s ) and the followng auxlary varables are ntroduced: q Inlet volumetrc flow rate n compressor (,; (, є Ac h Adabatc head of compressor (,; (, є Ac s Compressor speed that should between S mn S S max, where speed S mnumun speed and S max = maxmum speed are known. Varables h, q and s are drectly known to the operator; however, gven the mappng from (h, q, s ) to (x, p, p j ), t s preferable to work on the latter space from the network optmzaton perspectve. Fgure 2 llustrates ths doman n the (x, p, p j ) space for x fxed. mn =
5 Memoras del XI Congreso Latno Iberoamercano de Investgacón de Operacones (CLAIO) de Octubre de 2002 Concepcón, Chle Fgure 2. Doman of a compressor unt, wth x fxed n 6000 lbm/mn As we can apprecate of the doman for a centrfugal compressor s non-convexty. It s know from prevous work (Vllalobos-Morales and Ríos-Mercado, 2002) that a good approxmaton to the real cost functon s gven by: 2 2 x p j x p j x p j g ( x, p, p j ) = x A6 B6 C6 D6 E6 + F6 p p p p p p where A 6,, F 6 are known constants. It s well know that the behavor of each compressor s non-lnear. Furthermore, the feasble doman n (2) s a non-convex set. In addton, the objectve functon s also non-convex. These features make ths problem partcularly nasty. Now, some MINLP solvers wll allow bnary varables only. In that case, the model would have to be modfed n the followng way. A bnary varable n k, whch s equal to one f the k-th compressor of staton compressor (, s workng, and 0 otherwse. Then we add the equaton x = n (, Ac ; and allow n to become a real varable. k k, 3. Prevous Work 3.1 Fxed Number of Compressor Unts We now hghlght the most relevant contrbutons addressng the specal case where the number of unts s fxed and therefore not a varable n the model. From the optmzaton perspectve, most of the approaches have been based on dynamc programmng technques. The man advantages of DP are that a global optmum s guaranteed and that no lnearty can be easly handled. Dsadvantages of DP are that ts applcaton s practcally lmted to networks wth smple
6 Memoras del XI Congreso Latno Iberoamercano de Investgacón de Operacones (CLAIO) de Octubre de 2002 Concepcón, Chle structures, such as lnear or tree-lke topologes (see Fgures 3 and 4), and that computaton ncreases exponentally n the dmenson of the problem, usually refered as the curse of dmensonalty. In topologes wth no cycles, t has been showed that the flow varables can be unquely determned and thus elmnated from the problem. DP then focuses on fndng an optmal set of pressures. Among the most relevant work we can cte Wong and Larson (1968), Lall and Percell (1990), and Carter (1998), who worked on a nonsequental DP algorthm to handle cyclc networks when the mass flow rate varables are fxed. For a more detaled descrpton of DP appled to gas networks, the reader s refered to Ríos-Mercado (2002). Gradent search technques, such as the generalzed reduced gradent method are also a choce. Advantages of the GRG method are that t avods the dmensonalty ssue and that t could be appled to networks wth cycles. However, snce the GRG method s based on a gradent search method, there s no guarantee to fnd a global optmum, especally n the presence of dscrete decson varables, so t may stall at local mnma. The most sgnfcant work n ths respect s due to Percell and Ryan (1987). Other related work nclude Osadacz (1987), who worked on numercal smulatons of gas ppelne networks wth no optmzaton nvolved; Osadacz and Swerczewsk (1994) and Osadacz (1995), who used herarchcal optmzaton technques; Wu, Boyd and Scott (1996), who used a mathematcal model for the fuel cost mnmzaton over a sngle unt compressor staton; Km, Ríos-Mercado, and Boyd (2000), who proposed an approxmaton algorthm that teratvely adjusts the flow varables n a heurstc way and then fnds an optmal set of pressures; and Ríos-Mercado et al. (2002), who develop a technque to reduce the sze of the network at pre-processng. 3.2 Number of Unts Not Fxed To the best of our knowledge, the only work dealng wth the number of unts as a varable s that of Wu et al. (2000). However ther model s not qute a MINLP. They frst determnate, at frst level, the amount of flow through the compressor staton, and then, at a second level, fgure out the optmal number of unts for that partcular flow. That approach of course lmts the search for a global optmum. Snce our dea s treat all varables, at the same level, ths s what motvates the choce of handlng ths problem as a MINLP, whch becomes the man purpose of ths work. 4. Proposed Soluton Procedure As we have seen n the prevous secton, some researchers have consdered as decson varables the pressure drop at each node of the network and the mass flow transported n the ppelne. The varaton we are tryng to handle s to consder smultaneously that n each compressor staton there s a number of compressors connected n parallel and n dependence of the flow, we wll decde how many compressor to turn on for transportng the fuel. Ths means addng another decson varable of the nteger type. We wll try to solve ths knd of problem consderng smultaneously both varables types (contnuous and nteger), whch makes ths problem a MINLP. Among the most popular methodologes for solvng MINLP models we fnd: 1. Generalzed Benders Decomposton (GBD) 2. Branch and Bound (BB) 3. Outer Approxmaton (OA) 4. Feasblty Approach (FA) 5. Outer Approxmaton wth Equalty Relaxaton (OA/ER) 6. Outer Approxmaton wth Equalty Relaxaton and Augmented Penalty (OA/ER/AP)
7 Memoras del XI Congreso Latno Iberoamercano de Investgacón de Operacones (CLAIO) de Octubre de 2002 Concepcón, Chle These approaches are better descrbed n Floudas (1995). We have chosen the outer approxmaton wth equalty relaxaton and penalty augmented method because ths can handle the non-convexty n the objectve functon, the doman or both. We know however, gven the non-convexty of our model, global optmums are not necessarly guaranteed (Floudas, 1995). The OA/ER/AP method, due to Grossmann et. al (2001) at the Engneerng Desgn Research Center (EDRC) at Carnege Mellon Unversty, s mplemented n a software called DICOPT. DICOPT (Grossman et al., 2001) s a solver avalable n GAMS (Brooke, Kendrck, and Meeraus, 1992) for solvng MINLPs. The algorthm solves teratvely a seres of NLP and MIP sub-problems. In the full verson of the paper we wll nclude a detaled dscusson of the algorthm, and hghlght the algorthmc parameters that were evaluated. 5. Computatonal Work The purpose of ths work s twofold. Frst, we would lke to be able to solve a large number of nstances of ths problem and to show better solutons can be reached than those obtaned by approaches that consder a fxed number of unts wthn each compressor. Then, we evaluate the performance of algorthmc parameters to asses the effectveness of the method on ths type of problems. Ths wll nclude fndng the best parameters that yeld hgh qualty solutons. In order to do that, we have mplemented the model n GAMS. Frst, we consder a smple topology (see Fgure 3), whch conssts of 6 nodes (one demand, one supply), 5 arcs (2 compressors and 3 ppelnes). For ths topology, 9 dfferent types of compressors, wth data taken from real-world unts, were tested. The model was run on a Sun Ultra 10 under Solars 7 OS. 1 2 E 3 4 E 5 6 Fgure 3. Lnear topology. We frst ran the problem settng net flow values of 400 MMCFD (1 MMCFD = 10 6 cubc feet per day) and found numercal dffcultes. Only two of nne compressors were solved. In other nstances, we found that some Jacobean elements were too large, so that the algorthm was unable to fnd a soluton. So we ncreased the flow to 950 MMCFD and appled a pre-processng phase, whch conssted of scalng some of the constrants. The results are shown n Table 1. As can be seen the algorthm found optmal or feasble solutons n 5 of the 9 nstances. Ths llustrates the mportance of an approprate scalng n the preprocessng phase, but t also shows further work s necessary at pre-processng to derve models wth no numercal dffcultes. For the problems solved, we can also observed that most of the tme was spent on solvng the MINLP sub-problem. The compressor s name s allocated n the frst column n Table 1. The model status column ndcates the stoppng crtera used by DICOPT, where Intermedate non nteger means that the solver faled n the NLP sub-problem, Integer soluton means that the solver was able to fnd feasble soluton, and Locally optmal means that a local optmal soluton was found. The thrd column shows the numercal value of the objectve functon that represents the consumpton cost. The ffth column
8 Memoras del XI Congreso Latno Iberoamercano de Investgacón de Operacones (CLAIO) de Octubre de 2002 Concepcón, Chle shows how long the solver takes to fnd the soluton, and the lasts two columns show the total tme and percentage taken by each sub-problem. Compressor type Cdbnk1 Cdbnk3 Cdbyk2 Cdryk1 Cdsnk1 Cdbnk2 Cdbyk1 Cdhrk1 Cdryk2 Model status Intermedate non nteger Integer soluton Intermedate non nteger Intermedate non nteger Locally optmal Intermedate non nteger Integer soluton Integer Soluton Integer soluton Objectve functon Number of teraton Duraton CPLEX (tme, %) CONOPT (tme, %) Table 1. Results of expermentaton In those nstances where the algorthm faled to fnd a soluton, t has been observed that the maxmum teraton number s reached, and the soluton s nfeasble. That happens when an NLP sub-problem cannot be solved to optmalty. Some NLP solvers termnate wth a status other than optmal f not all of the termnaton crtera are met. For nstance, the change n the objectve functon s neglgble (ndcatng convergence) but the reduced gradents are not wthn the requred tolerance. Such a soluton may or may not be close to the (local) optmum. Another explanaton s that the NLP sub-problem fals resultng n a non-optmal but feasble solutons. Sometmes an NLP solver cannot make further progress towards meetng all optmalty condtons, although the current soluton s feasble. Further work s under way now to attempt to explot the current problem structure so we can deal wth these dffcultes successfully. Ths s an ongong research. We are stll workng on pre-processng to address the numercal dffcultes obtaned when applyng the algorthm. It s expected that the full verson at the paper wll contan results for all nstances. In addton, the full verson of the paper wll contan optmal results (not shown here) for other type of topologes (llustrated n Fgures 4 and 5) and a comparson to the approach, whch uses a fxed number of compressors. Acknowledgments: Ths research s supported by the Mexcan Natonal Councl for Scence and Technology (CONACYT grant J33187-A) and Unversdad Autónoma de Nuevo León through ts Scentfc and Technologcal Research Support Program (PAICyT grants CA and CA763-02).
9 Memoras del XI Congreso Latno Iberoamercano de Investgacón de Operacones (CLAIO) de Octubre de 2002 Concepcón, Chle Fgure 4. Example of a tree topology Fgure 5. Example of a topology wth cycles. References A. BROOKE, D. KENDRICK, AND A. MEERAUS (1992). GAMS: A User s Gude, Release Scentfc Press, San Francsco. R. G. CARTER (1998). Ppelne optmzaton: Dynamc programmng after 30 years. In Proceedngs of the 30th PSIG Annual Meetng, Denver,October. C. A. FLOUDAS (1995). Nonlnear and Mxed-Integer Optmzaton Fundaments and Applcatons. Oxford Unversty Press, New York. I. E. GROSSMAN, J. VISWANANTHAN, A. VECCHIETTI, R. RAMAN, AND E. KALVELAGEN (2001). GAMS/DICOPT: A Dscrete Contnuous Optmzaton Package. H. S. LALL AND P. B. PERCELL (1990). A dynamc programmng based gas ppelne optmzer. In A. Bensoussan and J. L. Lons (edtors), Analyss and Optmzaton Systems, Volume 144, Lecture Notes n Control and Informaton Scences, pp , Sprnger-Verlag, Berln. A. J. OSIADACZ (1987). Smulaton and Analyss of Gas Netwoks, Gulf Publshng, Houston.
10 Memoras del XI Congreso Latno Iberoamercano de Investgacón de Operacones (CLAIO) de Octubre de 2002 Concepcón, Chle A. J. OSIADACZ (1995). Dynamc optmzaton of hgh pressure gas networks usng herarchcal systems theory. In Proceedngs of the 26th PSIG Annual Meetng, Albuquerque, October. A. J. OSIADACZ AND S. SWIERCZEwsk (1994). Optmal control of gas transportaton systems. In Proceedngs of the 3rd IEEE Conference on control Applcatons, pp , August. P. B. PERCELL AND M. J. RYAN (1987). Steady-state optmzaton of gas ppelne network operaton, In Proceedngs of the 19th PSIG Annual Meetng, Tulsa, OK, October. R. Z. RÍOS-MERCADO (2002). Natural gas ppelne optmzaton. In P. M. Pardalos and M. G. C. Resende, edtors, Handbook of Appled Optmzaton, Chapter , Oxford Unversty Press, New York. R. Z. RÍOS-MERCADO, S. WU, L. R. SCOTT Y E. A. BOYD (2002). A reducton technque for natural gas transmsson network optmzaton problems. Annals of Operatons Research. Forthcomng. Y. VILLALOBOS-MORALES AND R. Z. RÍOS-MERCADO (2002). Approxmatng the fuel consumpton functon on natural gas centrfugal compressors. In Proceedngs of the NSF Desgn, Servce, Manufacturng and Industral Innovaton Research Conference, San Juan, Puerto Rco. P.J. WONG AND R.E. LARSON (1968). Optmzaton of natural-gas ppelne systems va dynamc programmng. IEEE Transactons on Automatc Control, AC-13 (5): S. WU (1998). Steady-State Smulaton and Fuel Cost Mnmzaton of Gas Ppelne Networks, Ph.D. dssertaton, Unversty of Houston, Houston, August. S. WU, R. Z. RÍOS-MERCADO, E. A. BOYD, AND L. R. SCOTT (2000). Model relaxatons for the fuel cost mnmzaton of steady-state gas ppelne networks. Mathematcal and Computer Modelng, 31(2-3):
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationSingle-Facility Scheduling over Long Time Horizons by Logic-based Benders Decomposition
Sngle-Faclty Schedulng over Long Tme Horzons by Logc-based Benders Decomposton Elvn Coban and J. N. Hooker Tepper School of Busness, Carnege Mellon Unversty ecoban@andrew.cmu.edu, john@hooker.tepper.cmu.edu
More informationSome modelling aspects for the Matlab implementation of MMA
Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationAn Interactive Optimisation Tool for Allocation Problems
An Interactve Optmsaton ool for Allocaton Problems Fredr Bonäs, Joam Westerlund and apo Westerlund Process Desgn Laboratory, Faculty of echnology, Åbo Aadem Unversty, uru 20500, Fnland hs paper presents
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationFeature Selection: Part 1
CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationWinter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan
Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments
More informationEEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming
EEL 6266 Power System Operaton and Control Chapter 3 Economc Dspatch Usng Dynamc Programmng Pecewse Lnear Cost Functons Common practce many utltes prefer to represent ther generator cost functons as sngle-
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
More informationAnnexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances
ec Annexes Ths Annex frst llustrates a cycle-based move n the dynamc-block generaton tabu search. It then dsplays the characterstcs of the nstance sets, followed by detaled results of the parametercalbraton
More informationLOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin
Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence
More informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
More informationOptimization Methods for Engineering Design. Logic-Based. John Hooker. Turkish Operational Research Society. Carnegie Mellon University
Logc-Based Optmzaton Methods for Engneerng Desgn John Hooker Carnege Mellon Unerst Turksh Operatonal Research Socet Ankara June 1999 Jont work wth: Srnas Bollapragada General Electrc R&D Omar Ghattas Cl
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationCombining Constraint Programming and Integer Programming
Combnng Constrant Programmng and Integer Programmng GLOBAL CONSTRAINT OPTIMIZATION COMPONENT Specal Purpose Algorthm mn c T x +(x- 0 ) x( + ()) =1 x( - ()) =1 FILTERING ALGORITHM COST-BASED FILTERING ALGORITHM
More informationChapter Newton s Method
Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve
More informationVQ widely used in coding speech, image, and video
at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng
More informationResource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud
Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationFUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM
Internatonal Conference on Ceramcs, Bkaner, Inda Internatonal Journal of Modern Physcs: Conference Seres Vol. 22 (2013) 757 761 World Scentfc Publshng Company DOI: 10.1142/S2010194513010982 FUZZY GOAL
More informationChapter - 2. Distribution System Power Flow Analysis
Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load
More informationNON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS
IJRRAS 8 (3 September 011 www.arpapress.com/volumes/vol8issue3/ijrras_8_3_08.pdf NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS H.O. Bakodah Dept. of Mathematc
More informationAn Admission Control Algorithm in Cloud Computing Systems
An Admsson Control Algorthm n Cloud Computng Systems Authors: Frank Yeong-Sung Ln Department of Informaton Management Natonal Tawan Unversty Tape, Tawan, R.O.C. ysln@m.ntu.edu.tw Yngje Lan Management Scence
More informationDETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM
Ganj, Z. Z., et al.: Determnaton of Temperature Dstrbuton for S111 DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM by Davood Domr GANJI
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More informationModule 9. Lecture 6. Duality in Assignment Problems
Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept
More informationDesign and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm
Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:
More informationSpeeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem
H.K. Pathak et. al. / (IJCSE) Internatonal Journal on Computer Scence and Engneerng Speedng up Computaton of Scalar Multplcaton n Ellptc Curve Cryptosystem H. K. Pathak Manju Sangh S.o.S n Computer scence
More informationarxiv:cs.cv/ Jun 2000
Correlaton over Decomposed Sgnals: A Non-Lnear Approach to Fast and Effectve Sequences Comparson Lucano da Fontoura Costa arxv:cs.cv/0006040 28 Jun 2000 Cybernetc Vson Research Group IFSC Unversty of São
More informationResearch Article Green s Theorem for Sign Data
Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of
More informationAmiri s Supply Chain Model. System Engineering b Department of Mathematics and Statistics c Odette School of Business
Amr s Supply Chan Model by S. Ashtab a,, R.J. Caron b E. Selvarajah c a Department of Industral Manufacturng System Engneerng b Department of Mathematcs Statstcs c Odette School of Busness Unversty of
More informationVARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES
VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationGlobal Sensitivity. Tuesday 20 th February, 2018
Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values
More informationAppendix B: Resampling Algorithms
407 Appendx B: Resamplng Algorthms A common problem of all partcle flters s the degeneracy of weghts, whch conssts of the unbounded ncrease of the varance of the mportance weghts ω [ ] of the partcles
More informationCSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography
CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationIntroduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law:
CE304, Sprng 2004 Lecture 4 Introducton to Vapor/Lqud Equlbrum, part 2 Raoult s Law: The smplest model that allows us do VLE calculatons s obtaned when we assume that the vapor phase s an deal gas, and
More informationA Local Variational Problem of Second Order for a Class of Optimal Control Problems with Nonsmooth Objective Function
A Local Varatonal Problem of Second Order for a Class of Optmal Control Problems wth Nonsmooth Objectve Functon Alexander P. Afanasev Insttute for Informaton Transmsson Problems, Russan Academy of Scences,
More informationOn a direct solver for linear least squares problems
ISSN 2066-6594 Ann. Acad. Rom. Sc. Ser. Math. Appl. Vol. 8, No. 2/2016 On a drect solver for lnear least squares problems Constantn Popa Abstract The Null Space (NS) algorthm s a drect solver for lnear
More informationAn Integrated OR/CP Method for Planning and Scheduling
An Integrated OR/CP Method for Plannng and Schedulng John Hooer Carnege Mellon Unversty IT Unversty of Copenhagen June 2005 The Problem Allocate tass to facltes. Schedule tass assgned to each faclty. Subect
More informationIntegrated approach in solving parallel machine scheduling and location (ScheLoc) problem
Internatonal Journal of Industral Engneerng Computatons 7 (2016) 573 584 Contents lsts avalable at GrowngScence Internatonal Journal of Industral Engneerng Computatons homepage: www.growngscence.com/ec
More informationReal-Time Systems. Multiprocessor scheduling. Multiprocessor scheduling. Multiprocessor scheduling
Real-Tme Systems Multprocessor schedulng Specfcaton Implementaton Verfcaton Multprocessor schedulng -- -- Global schedulng How are tasks assgned to processors? Statc assgnment The processor(s) used for
More informationAdditional Codes using Finite Difference Method. 1 HJB Equation for Consumption-Saving Problem Without Uncertainty
Addtonal Codes usng Fnte Dfference Method Benamn Moll 1 HJB Equaton for Consumpton-Savng Problem Wthout Uncertanty Before consderng the case wth stochastc ncome n http://www.prnceton.edu/~moll/ HACTproect/HACT_Numercal_Appendx.pdf,
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationGlobal Optimization of Truss. Structure Design INFORMS J. N. Hooker. Tallys Yunes. Slide 1
Slde 1 Global Optmzaton of Truss Structure Desgn J. N. Hooker Tallys Yunes INFORMS 2010 Truss Structure Desgn Select sze of each bar (possbly zero) to support the load whle mnmzng weght. Bar szes are dscrete.
More informationVery Large Scale Continuous and Discrete Variable. Woptimization,
Very Large Scale Contnuous and Dscrete Varable Optmzaton Garret N. Vanderplaats * Vanderplaats Research & Development, Inc. 1767 S. 8 th Street Colorado Sprngs, CO 80906 An optmzaton algorthm s presented
More informationCSC 411 / CSC D11 / CSC C11
18 Boostng s a general strategy for learnng classfers by combnng smpler ones. The dea of boostng s to take a weak classfer that s, any classfer that wll do at least slghtly better than chance and use t
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationNote 10. Modeling and Simulation of Dynamic Systems
Lecture Notes of ME 475: Introducton to Mechatroncs Note 0 Modelng and Smulaton of Dynamc Systems Department of Mechancal Engneerng, Unversty Of Saskatchewan, 57 Campus Drve, Saskatoon, SK S7N 5A9, Canada
More informationLecture 13 APPROXIMATION OF SECOMD ORDER DERIVATIVES
COMPUTATIONAL FLUID DYNAMICS: FDM: Appromaton of Second Order Dervatves Lecture APPROXIMATION OF SECOMD ORDER DERIVATIVES. APPROXIMATION OF SECOND ORDER DERIVATIVES Second order dervatves appear n dffusve
More informationPolynomial Regression Models
LINEAR REGRESSION ANALYSIS MODULE XII Lecture - 6 Polynomal Regresson Models Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Test of sgnfcance To test the sgnfcance
More informationECE559VV Project Report
ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate
More informationLecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem.
prnceton u. sp 02 cos 598B: algorthms and complexty Lecture 20: Lft and Project, SDP Dualty Lecturer: Sanjeev Arora Scrbe:Yury Makarychev Today we wll study the Lft and Project method. Then we wll prove
More informationCS : Algorithms and Uncertainty Lecture 17 Date: October 26, 2016
CS 29-128: Algorthms and Uncertanty Lecture 17 Date: October 26, 2016 Instructor: Nkhl Bansal Scrbe: Mchael Denns 1 Introducton In ths lecture we wll be lookng nto the secretary problem, and an nterestng
More informationSolving Nonlinear Differential Equations by a Neural Network Method
Solvng Nonlnear Dfferental Equatons by a Neural Network Method Luce P. Aarts and Peter Van der Veer Delft Unversty of Technology, Faculty of Cvlengneerng and Geoscences, Secton of Cvlengneerng Informatcs,
More informationQueueing Networks II Network Performance
Queueng Networks II Network Performance Davd Tpper Assocate Professor Graduate Telecommuncatons and Networkng Program Unversty of Pttsburgh Sldes 6 Networks of Queues Many communcaton systems must be modeled
More informationCase A. P k = Ni ( 2L i k 1 ) + (# big cells) 10d 2 P k.
THE CELLULAR METHOD In ths lecture, we ntroduce the cellular method as an approach to ncdence geometry theorems lke the Szemeréd-Trotter theorem. The method was ntroduced n the paper Combnatoral complexty
More informationA PROCEDURE FOR SIMULATING THE NONLINEAR CONDUCTION HEAT TRANSFER IN A BODY WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY.
Proceedngs of the th Brazlan Congress of Thermal Scences and Engneerng -- ENCIT 006 Braz. Soc. of Mechancal Scences and Engneerng -- ABCM, Curtba, Brazl,- Dec. 5-8, 006 A PROCEDURE FOR SIMULATING THE NONLINEAR
More informationWeek 5: Neural Networks
Week 5: Neural Networks Instructor: Sergey Levne Neural Networks Summary In the prevous lecture, we saw how we can construct neural networks by extendng logstc regresson. Neural networks consst of multple
More informationFundamental loop-current method using virtual voltage sources technique for special cases
Fundamental loop-current method usng vrtual voltage sources technque for specal cases George E. Chatzaraks, 1 Marna D. Tortorel 1 and Anastasos D. Tzolas 1 Electrcal and Electroncs Engneerng Departments,
More informationFor now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.
Neural Networks : Dervaton compled by Alvn Wan from Professor Jtendra Malk s lecture Ths type of computaton s called deep learnng and s the most popular method for many problems, such as computer vson
More informationInteractive Bi-Level Multi-Objective Integer. Non-linear Programming Problem
Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan
More informationTransfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system
Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationLecture 4: November 17, Part 1 Single Buffer Management
Lecturer: Ad Rosén Algorthms for the anagement of Networs Fall 2003-2004 Lecture 4: November 7, 2003 Scrbe: Guy Grebla Part Sngle Buffer anagement In the prevous lecture we taled about the Combned Input
More informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 31 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 6. Rdge regresson The OLSE s the best lnear unbased
More informationComputing Correlated Equilibria in Multi-Player Games
Computng Correlated Equlbra n Mult-Player Games Chrstos H. Papadmtrou Presented by Zhanxang Huang December 7th, 2005 1 The Author Dr. Chrstos H. Papadmtrou CS professor at UC Berkley (taught at Harvard,
More informationSOLVING CAPACITATED VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS BY GOAL PROGRAMMING APPROACH
Proceedngs of IICMA 2013 Research Topc, pp. xx-xx. SOLVIG CAPACITATED VEHICLE ROUTIG PROBLEMS WITH TIME WIDOWS BY GOAL PROGRAMMIG APPROACH ATMII DHORURI 1, EMIUGROHO RATA SARI 2, AD DWI LESTARI 3 1Department
More informationPhysics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1
P. Guterrez Physcs 5153 Classcal Mechancs D Alembert s Prncple and The Lagrangan 1 Introducton The prncple of vrtual work provdes a method of solvng problems of statc equlbrum wthout havng to consder the
More informationMarkov Chain Monte Carlo (MCMC), Gibbs Sampling, Metropolis Algorithms, and Simulated Annealing Bioinformatics Course Supplement
Markov Chan Monte Carlo MCMC, Gbbs Samplng, Metropols Algorthms, and Smulated Annealng 2001 Bonformatcs Course Supplement SNU Bontellgence Lab http://bsnuackr/ Outlne! Markov Chan Monte Carlo MCMC! Metropols-Hastngs
More informationEcon107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)
I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationHongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)
ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of
More informationCapacity Constraints Across Nests in Assortment Optimization Under the Nested Logit Model
Capacty Constrants Across Nests n Assortment Optmzaton Under the Nested Logt Model Jacob B. Feldman School of Operatons Research and Informaton Engneerng, Cornell Unversty, Ithaca, New York 14853, USA
More informationAssortment Optimization under the Paired Combinatorial Logit Model
Assortment Optmzaton under the Pared Combnatoral Logt Model Heng Zhang, Paat Rusmevchentong Marshall School of Busness, Unversty of Southern Calforna, Los Angeles, CA 90089 hengz@usc.edu, rusmevc@marshall.usc.edu
More informationA New Algorithm for Finding a Fuzzy Optimal. Solution for Fuzzy Transportation Problems
Appled Mathematcal Scences, Vol. 4, 200, no. 2, 79-90 A New Algorthm for Fndng a Fuzzy Optmal Soluton for Fuzzy Transportaton Problems P. Pandan and G. Nataraan Department of Mathematcs, School of Scence
More informationFixed point method and its improvement for the system of Volterra-Fredholm integral equations of the second kind
MATEMATIKA, 217, Volume 33, Number 2, 191 26 c Penerbt UTM Press. All rghts reserved Fxed pont method and ts mprovement for the system of Volterra-Fredholm ntegral equatons of the second knd 1 Talaat I.
More informationCalculation of time complexity (3%)
Problem 1. (30%) Calculaton of tme complexty (3%) Gven n ctes, usng exhaust search to see every result takes O(n!). Calculaton of tme needed to solve the problem (2%) 40 ctes:40! dfferent tours 40 add
More informationStanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011
Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected
More informationOPTIMAL COMBINATION OF FOURTH ORDER STATISTICS FOR NON-CIRCULAR SOURCE SEPARATION. Christophe De Luigi and Eric Moreau
OPTIMAL COMBINATION OF FOURTH ORDER STATISTICS FOR NON-CIRCULAR SOURCE SEPARATION Chrstophe De Lug and Erc Moreau Unversty of Toulon LSEET UMR CNRS 607 av. G. Pompdou BP56 F-8362 La Valette du Var Cedex
More informationLecture 12: Classification
Lecture : Classfcaton g Dscrmnant functons g The optmal Bayes classfer g Quadratc classfers g Eucldean and Mahalanobs metrcs g K Nearest Neghbor Classfers Intellgent Sensor Systems Rcardo Guterrez-Osuna
More informationAdiabatic Sorption of Ammonia-Water System and Depicting in p-t-x Diagram
Adabatc Sorpton of Ammona-Water System and Depctng n p-t-x Dagram J. POSPISIL, Z. SKALA Faculty of Mechancal Engneerng Brno Unversty of Technology Techncka 2, Brno 61669 CZECH REPUBLIC Abstract: - Absorpton
More informationExxonMobil. Juan Pablo Ruiz Ignacio E. Grossmann. Department of Chemical Engineering Center for Advanced Process Decision-making. Pittsburgh, PA 15213
ExxonMobl Multperod Blend Schedulng Problem Juan Pablo Ruz Ignaco E. Grossmann Department of Chemcal Engneerng Center for Advanced Process Decson-makng Unversty Pttsburgh, PA 15213 1 Motvaton - Large cost
More information