Service Network Design with Asset Management: Formulations and Comparative Analyzes
|
|
- Margaret Gibbs
- 8 years ago
- Views:
Transcription
1 Service Network Design with Asset Management: Formulations and Comarative Analyzes Jardar Andersen Teodor Gabriel Crainic Marielle Christiansen October 2007 CIRRELT
2 Service Network Design with Asset Management: Formulations and Comarative Analyzes Jardar Andersen 1,2,*,Teodor Gabriel Crainic 3, Marielle Christiansen 1 1 Deartment of Industrial Economics and Technology Management, Norwegian University of Science and Technology, 7491 Trondheim, Norway 2 Institute of Transort Economics, Gaustadalléen 21, 0349 Oslo, Norway 3 Interuniversity Research Centre on Enterrise Networks, Logistics and Transortation (CIRRELT), Université de Montréal, C.P. 6128, succursale Centre-ville, Montréal, Canada H3C 3J7 and NSERC Industrial Research Chair in Logistics Management, Université du Québec à Montréal, C.P. 8888, succursale Centre-ville, Montréal, Canada H3C 3P8 Abstract. In this aer, we address the Service Network Design with Asset Management roblem, SNDAM. This roblem arises when vehicles need to be considered while designing service networks, and integrates a new layer of vehicle management decisions to the service network design roblem that traditionally has considered selection of services (design arcs) and routing of flow. We introduce extended asset management constraints to the roblem and roose alternative formulations of the SNDAM roblem based on new cycle design variables. In the comutational study, we solve test cases reresenting real lanning roblems in order to analyze the strengths and weaknesses of the various model formulations and the imact of asset management considerations on the transortation lan. Exerimental results indicate that formulations based on cycle variables outerform traditional arc-based formulations, and that considering asset management issues may significantly imact the outcome of the service lanning models. Keywords. Service network design, freight transortation, caacitated multicommodity network design, asset management. Acknowledgements. This work has received financial suort from The Norwegian Research Council through the Polcorridor Logchain roject. Partial funding has also been sulied by the Natural Sciences and Engineering Research Council of Canada (NSERC) through its Discovery and Industrial Research Chair grant rograms. Results and views exressed in this ublication are the sole resonsibility of the authors and do not necessarily reflect those of CIRRELT. Les résultats et oinions contenus dans cette ublication ne reflètent as nécessairement la osition du CIRRELT et n'engagent as sa resonsabilité. * Corresonding author: jardar.andersen@iot.ntnu.no Déôt légal Bibliothèque nationale du Québec, Bibliothèque nationale du Canada, 2007 Coyright Andersen, Crainic, Christiansen and CIRRELT, 2007
3 Service Network Design with Asset Management: Formulations and Comarative Analyzes 1 Introduction Transortation is among the most vital industries in a modern economy. Increased cometition and reduced rofit margins in the transort industry have increased the need for efficient oerations for carriers. Simultaneously, there has been a change in attitude among customers with increased focus on service quality. Service roviders in the transort industry are thus facing a more challenging situation than just a few decades ago, and survivability is becoming more deendent of intelligent lanning, design, and execution of oerations. For this urose, decision suort systems and otimization models have been increasingly used to assist in decision-making and resource allocation. There has traditionally been a distinction between three lanning levels in transortation lanning (Crainic and Laorte, 1997, Macharis and Bontekoning, 2004). Strategic lanning deals with long-term issues (several years) like major investments and general develoment olicies. Examles of strategic lanning issues are location of terminals, network configurations, and design and layout of terminals. Tactical lanning covers medium-term issues (tyically weeks, months) such as efficient allocation and utilization of resources. One examle is service network design covering issues like determination of service schedules and routing of flow. Oerational lanning covers short-term issues (real-time, days, weeks) in a dynamic environment where the time factor is articularly imortant. Examles are imlementation and adjustment of schedules for services and dynamic allocation of scarce resources. Service network design models address issues like route selection and terminal olicies, whether to use direct or consolidating services, and how often to oerate (Crainic, 2000). Service network design issues are usually considered to be at a tactical lanning level, but asects of strategic or oerational lanning may also be considered. The resulting formulations are often fixed charge caacitated multicommodity network design (CMND) models. Services are reresented as arcs or aths in the network that may be oerated or not. The fixed charges reresent costs that must be aid for each network arc that is oened, while the network is caacitated because several flows need to share caacities of the arcs that are oened. In order to meet requirements for more intelligent lanning, service network design models are increasingly being made more sohisticated. Simultaneously, advances in comutational caacity and methodological develoment have increased the range of roblems that can be solved. Traditional service network design studies have included two layers: The design layer includes decisions on what services to oerate, while the flow layer focuses on routing the demand in the system. From the alication side, a need for inclusion of a third layer to service network design model has been exressed, namely a layer reresenting assets that are needed to oerate services. The standard aroach has however been to manage such assets in an a osteriori analysis. Vehicles that are needed for oeration of transort services are an examle of such assets. When assets are considered in the service network design rocess, we refer to the resulting models as Service Network Design with Asset Management (SNDAM). In this aer, we study the imact of asset management on service network design. One asset management issue that has been studied in the literature is ensuring that there is an equal number of assets entering and leaving each terminal (node) in the network. Constraints ensuring this are referred to as design balance constraints (Pedersen, 2006; Pedersen et al., 2007). Design balance constraints have been modeled for various modes of transortation, see e.g. Smilowitz et al. (2003), Lai and Lo (2004), Barnhart and Schneur (1996), Kim et al. (1999) and CIRRELT
4 Service Network Design with Asset Management: Formulations and Comarative Analyzes Andersen et al. (2007). However, these constraints and their imact on the service network design models and lans have not been extensively studied in the literature, and most other asset management issues have not been addressed at all. This aer aims to contribute to fill this ga. The goal of this aer is to discuss how service network design models can incororate various asset management issues, and to analyze how the exlicit consideration of asset management issues imacts the solutions that are roduced by service network design models. We resent four alternate formulations of an extended model by introducing cycles as design variables in addition to the more common ath variables for the flow. We comare exerimentally the four model formulations on roblem instances that can be handled through a riori enumeration of columns (cycles and aths). The same set of roblem instances is used as a test bed for evaluating the imact of constraints reresenting various asset management issues. The contributions of the aer are thus twofold. First, it offers a comrehensive modeling framework for SNDAM, together with cycle and ath generation methods exloring the secial structure of the formulations. Second, the aer contributes with an extended analysis of how asset management issues affect service network design. The outline of the aer is as follows. In Section 2, we recall service network design and associated earlier work on asset management. Section 3 resents an extended model for SNDAM. We develo three alternate formulations of the extended SNDAM model in Section 4, and resent algorithms for model solving in Section 5. The comutational study, comaring the different formulations of the extended model and analyzing the imact of asset management issues on service design, is resented in Section 6. Finally, concluding remarks are given in Section 7. 2 Service network design formulations In this section, we recall formulations of service network design from the literature. We introduce the fixed charge caacitated multicommodity network design (CMND) roblem in Section 2.1, CMND being the traditional formulation for service network design roblems. In Section 2.2, we recall the basic formulation of the Service Network Design with Asset Management (SNDAM) roblem, incororating the first asset management issue considered in the service network design literature. 2.1 Fixed charge caacitated multicommodity network design The directed grah G= ( NxA, ) reresents the network, where N is the set of nodes and A the set of arcs. Without loss of generality, we assume that all arcs (, i j) A are design arcs. In this aer, we refer to commodities as roducts P = { } that need to be transorted through the network. Each roduct has a demanded volume w that has to be transorted from the unique origin node of the roduct o to its unique destination node d. Design variables y are binary variables indicating whether an arc is used or not, while the flow variables x are nonnegative real numbers. Each design arc y has an associated caacity u, and a fixed cost f associated with the use of the arc. For each unit of roduct, there is a flow cost + c for traversing arc ( i, j) A. Sets N () i = { j N :(, i j) A } and N () i = { j N :( j,) i A } b = min w, u. The roblem of outward and inward neighbors are defined for each node. Let { } CIRRELT
5 Service Network Design with Asset Management: Formulations and Comarative Analyzes consists of minimizing the sum of fixed costs and flow costs while satisfying all demand, and the arc-based formulation of the CMND roblem is formulated in (1) (5). Min z = f y + c x (, i j) A (, i j) A P (1) w, i = o x x = w, i = d 0, otherwise, ji + j N () i j N () i P x x u y 0 i Nv, Pv, (2), (, i j) Av, (3) b y 0, (, i j) Av, P, (4) x 0, (, i j) Av, P, (5) { } y 0,1, (, i j) Av. (6) The objective function (1) minimizes the sum of fixed costs for oening design arcs and flow costs for all roducts that are transorted through the network. Constraints (2) are node balance constraints for the flow. Constraints (3) and (4) are weak and strong forcing constraints, resectively, defining arc caacities and forcing flows to zero when arcs are not oened. Constraints (4) are redundant in the MIP-formulation, but have aeared to imrove the lower bounds obtained through relaxations (Crainic et al., 2001). The formulation including (4) is the strong formulation, while removal of (4) results in the weak formulation. Constraints (5) and (6) are variable-tye constraints, restricting x to nonnegative real numbers and y variables to binary values. An equivalent network design formulation is based on ath variables for the flow (e.g., Ahuja et al., 1993; Crainic et al., 2000). We define the set of aths L that roduct may use from its origin node to its destination node. For these aths, we define arameters (, i j) A belongs to ath l h a l =1 if arc, while the flow cost for transorting roduct on ath l is l L for roduct, 0 otherwise. The flow of roduct on ath l is l l l k, k = c a. The athbased formulation can then be resented as in (7)-(12). (, i j) A CIRRELT
6 Service Network Design with Asset Management: Formulations and Comarative Analyzes Finally, we removed all asset management constraints and, as reorted in the last column of Table 3, we observed dramatic imrovements in comutational erformance together with a decrease in objective function value in the 16% to 25% range. To conclude, asset management issues imact the design of the services and the efficiency of the solution rocedure of the standard MIP-solver of CPLEX. The most significant imact on the solution times was found by removing the route length constraints. Moreover, it aears as if the design balance constraints in articular have an imact on the objective function values that are obtained. The latter is not a surrising result, as these constraints considerably affect the flexibility in the design decisions. 7 Concluding remarks In this aer, we have studied the imact of considering asset management in service network design. Asset management reflects imortant issues connected to vehicle management and utilization in real-world design studies. We have roosed an extended model for Service Network Design with Asset Management (SNDAM), introduced several formulations for the model, and erformed an extensive set of analyzes both on the relative erformance of the formulations and the imact of asset management-based constraints on the service network design roblem. Based on a cyclic time-sace reresentation caturing the scheduling asect of real-world transortations services, we defined cycle design variables. A cycle reresents a feasible asset (vehicle) route through the lanning horizon suorting selected services. It is thus a joint selection of design arcs that together cover the lanning horizon exactly once. In addition, we introduced ath variables for flows as an alternative to arc variables. Combining the two reresentations of the design variables and the two reresentations of the flow variables, we introduced four alternative formulations of the extended SNDAM roblem. The comutational study comared model solving based on the four formulations on roblem instances for which aths and cycles were generated a riori. The comutational study showed that the formulations of SNDAM based on design cycle variables may be solved significantly faster than the formulations based on design arc variables. One interesting observation in this resect is that the cycle-based formulations dislay a significantly stronger strong linear relaxation than arc-based formulations. This is encouraging for the develoment of efficient solution methods, because oor lower bounding is one of the challenges in traditional network design (Gendron and Crainic, 1996). We also analyzed the effect of the considered asset management issues on the efficiency of model solving and on the values of the integer solutions that were obtained by solving the models. The overall conclusion is that these issues indeed affect the otimal solutions obtained and that, in general, they increase the comutational effort required to solve the extended formulations. This emhasizes the need to focus future research on develoing efficient solution aroaches for realworld-dimensioned service network design roblems that include asects of asset management. The test roblems that we use in this aer are smaller than many instances from real-world lanning roblems. The number of cycles that have to be considered in a full enumeration scheme increases considerably when the number of time eriods increases for a given hysical network. As a rule of thumb, we observed that increasing the number of time eriods by five increased the number of cycles by a factor of ten. We have tested an alternative cycle reresentation where holding arcs are removed and waiting instead is introduced as art of movement arcs. With this CIRRELT
7 Service Network Design with Asset Management: Formulations and Comarative Analyzes aroach we were able to solve slightly larger instances than with the aroach used in this aer, but no significant imrovements in tractability were found. Different solution methods are thus required in order to handle larger instances. The definition of cycle variables naturally suggests dynamic column generation as art of these methods. The combinatorial nature of the roblem and revious work on network design hints that meta-heuristics and arallel comuting will robably also be art of the solution. The algorithms that we roosed for the a riori ath and cycle generation contain ideas that may be exlored in this context. We are currently working on these toics and exect to reort results in the near future. Acknowledgements This work has received financial suort from The Norwegian Research Council through the Polcorridor Logchain roject. Partial funding has also been sulied by the Natural Sciences and Engineering Research Council of Canada (NSERC) through its Discovery and Industrial Research Chair grant rograms. CIRRELT
8 Service Network Design with Asset Management: Formulations and Comarative Analyzes References Ahuja, R.K., Magnanti, T.L., Orlin, J.B., Network Flows. Prentice Hall, Uer Saddle River, NJ. Andersen, J., Crainic, T.G., Christiansen, M., Service network design with management and coordination of multile fleets. Euroean Journal of Oerational Research. Barnhart, C., Schneur, R.R, Air network design for exress shiment service. Oerations Research 44 (6), Crainic, T.G., Service network design in freight transortation. Euroean Journal of Oerational Research 122(2), Crainic, T.G., Laorte, G., Planning models for freight transortation. Euroean Journal of Oerational Research 97, Crainic, T.G., Gendreau, M., Farvolden, J.M., A Simlex-based Tabu Search for Caacitated Network Design. INFORMS Journal on Comuting 12(3), Crainic, T.G., Frangioni, A., Gendron, B., Bundle-based relaxation methods for multicommodity caacitated fixed charge network design. Discrete Alied Mathematics 112, Gendron, B., Crainic, T.G., Bounding rocedures for multicommodity caacitated fixed charge network design roblems. Publication CRT-96-06, Centre de recherche sur les transorts, Université de Montréal, Quebec, Canada. Gendron, B., Crainic, T.G., Frangioni, A., Multicommodity caacitated network design. In B. Sansò, P. Soriano (Eds.), Telecommunications Network Planning, Kluwer Academic Publishers, Doordrecht, 1999, (Chater 1). Kim, D., Barnhart, C., Ware, K., Reinhardt, G., Multimodal exress ackage delivery: A service network design alication. Transortation Science 33(4), Lai, M.F., Lo, H.K., Ferry service network design: otimal fleet size, routing and scheduling. Transortation Research Part A: Policy and Practice 38, Macharis, C., Bontekoning, Y.M., Oortunities for OR in intermodal freight transort research: A review. Euroean Journal of Oerational Research 153, Magnanti, T.L., Wong, R.T., Network design and transortation lanning: models and algorithms. Transortation Science 18(1), Pedersen, M.B., Otimization models and solution methods for intermodal transortation. PhD thesis, Centre for Traffic and Transort, Technical University of Denmark. Pedersen, M.B., Crainic, T.G., Otimization of intermodal freight train service schedules on train canals. Publication, Centre de recherche sur les transorts, Université de Montréal. Pedersen, M.B., Crainic, T.G., Madsen, O.B.G., 2007 Models and tabu search meta-heuristics for service network design with asset-balance requirements. Publication, Centre de recherche sur les transorts, Université de Montréal. CIRRELT
9 Service Network Design with Asset Management: Formulations and Comarative Analyzes Smilowitz, K.R., Atamtürk, A., Daganzo, C.F., Deferred item and vehicle routing within integrated networks. Transortation Research Part E: Logistics and Transortation 39, CIRRELT
Service Network Design with Asset Management: Formulations and Comparative Analyzes
Service Network Design with Asset Management: Formulations and Comarative Analyzes Jardar Andersen Teodor Gabriel Crainic Marielle Christiansen October 2007 CIRRELT-2007-40 Service Network Design with
More informationBranch-and-Price for Service Network Design with Asset Management Constraints
Branch-and-Price for Servicee Network Design with Asset Management Constraints Jardar Andersen Roar Grønhaug Mariellee Christiansen Teodor Gabriel Crainic December 2007 CIRRELT-2007-55 Branch-and-Price
More informationService Design Models for Rail Intermodal Transportation
Service Design Models for Rail Intermodal Transportation Teodor Gabriel Crainic February 2007 CIRRELT-2007-04 Teodor Gabriel Crainic 1,* 1 Interuniversity Research Centre on Enterprise Networks, Logistics
More informationA Brief Overview of Intermodal Transportation
A Brief Overview of Intermodal Transortation Tolga Bektas Teodor Gabriel Crainic January 2007 CIRRELT-2007-03 Tolga Bektas 1, Teodor Gabriel Crainic 1,* 1 Interuniversity Research Centre on Enterrise Networks,
More informationTime-Cost Trade-Offs in Resource-Constraint Project Scheduling Problems with Overlapping Modes
Time-Cost Trade-Offs in Resource-Constraint Proect Scheduling Problems with Overlaing Modes François Berthaut Robert Pellerin Nathalie Perrier Adnène Hai February 2011 CIRRELT-2011-10 Bureaux de Montréal
More informationCOST CALCULATION IN COMPLEX TRANSPORT SYSTEMS
OST ALULATION IN OMLEX TRANSORT SYSTEMS Zoltán BOKOR 1 Introduction Determining the real oeration and service costs is essential if transort systems are to be lanned and controlled effectively. ost information
More informationTitle: Stochastic models of resource allocation for services
Title: Stochastic models of resource allocation for services Author: Ralh Badinelli,Professor, Virginia Tech, Deartment of BIT (235), Virginia Tech, Blacksburg VA 2461, USA, ralhb@vt.edu Phone : (54) 231-7688,
More informationA Simple Model of Pricing, Markups and Market. Power Under Demand Fluctuations
A Simle Model of Pricing, Markus and Market Power Under Demand Fluctuations Stanley S. Reynolds Deartment of Economics; University of Arizona; Tucson, AZ 85721 Bart J. Wilson Economic Science Laboratory;
More informationENFORCING SAFETY PROPERTIES IN WEB APPLICATIONS USING PETRI NETS
ENFORCING SAFETY PROPERTIES IN WEB APPLICATIONS USING PETRI NETS Liviu Grigore Comuter Science Deartment University of Illinois at Chicago Chicago, IL, 60607 lgrigore@cs.uic.edu Ugo Buy Comuter Science
More informationOptimal Routing and Scheduling in Transportation: Using Genetic Algorithm to Solve Difficult Optimization Problems
By Partha Chakroborty Brics "The roblem of designing a good or efficient route set (or route network) for a transit system is a difficult otimization roblem which does not lend itself readily to mathematical
More informationConcurrent Program Synthesis Based on Supervisory Control
010 American Control Conference Marriott Waterfront, Baltimore, MD, USA June 30-July 0, 010 ThB07.5 Concurrent Program Synthesis Based on Suervisory Control Marian V. Iordache and Panos J. Antsaklis Abstract
More informationDAY-AHEAD ELECTRICITY PRICE FORECASTING BASED ON TIME SERIES MODELS: A COMPARISON
DAY-AHEAD ELECTRICITY PRICE FORECASTING BASED ON TIME SERIES MODELS: A COMPARISON Rosario Esínola, Javier Contreras, Francisco J. Nogales and Antonio J. Conejo E.T.S. de Ingenieros Industriales, Universidad
More informationLoad Balancing Mechanism in Agent-based Grid
Communications on Advanced Comutational Science with Alications 2016 No. 1 (2016) 57-62 Available online at www.isacs.com/cacsa Volume 2016, Issue 1, Year 2016 Article ID cacsa-00042, 6 Pages doi:10.5899/2016/cacsa-00042
More informationWeb Inv. Web Invoicing & Electronic Payments. What s Inside. Strategic Impact of AP Automation. Inefficiencies in Current State
Pay tream A D V I S O R S WHITE PAPER Web Inv Web Invoicing Strategic Imact of AP Automation What s Inside Inefficiencies in Current State Key Drivers for Automation Web Invoicing Comonents New Automation
More informationWeb Application Scalability: A Model-Based Approach
Coyright 24, Software Engineering Research and Performance Engineering Services. All rights reserved. Web Alication Scalability: A Model-Based Aroach Lloyd G. Williams, Ph.D. Software Engineering Research
More informationThe impact of metadata implementation on webpage visibility in search engine results (Part II) q
Information Processing and Management 41 (2005) 691 715 www.elsevier.com/locate/inforoman The imact of metadata imlementation on webage visibility in search engine results (Part II) q Jin Zhang *, Alexandra
More informationOn Software Piracy when Piracy is Costly
Deartment of Economics Working aer No. 0309 htt://nt.fas.nus.edu.sg/ecs/ub/w/w0309.df n Software iracy when iracy is Costly Sougata oddar August 003 Abstract: The ervasiveness of the illegal coying of
More informationJoint Production and Financing Decisions: Modeling and Analysis
Joint Production and Financing Decisions: Modeling and Analysis Xiaodong Xu John R. Birge Deartment of Industrial Engineering and Management Sciences, Northwestern University, Evanston, Illinois 60208,
More informationTHE RELATIONSHIP BETWEEN EMPLOYEE PERFORMANCE AND THEIR EFFICIENCY EVALUATION SYSTEM IN THE YOTH AND SPORT OFFICES IN NORTH WEST OF IRAN
THE RELATIONSHIP BETWEEN EMPLOYEE PERFORMANCE AND THEIR EFFICIENCY EVALUATION SYSTEM IN THE YOTH AND SPORT OFFICES IN NORTH WEST OF IRAN *Akbar Abdolhosenzadeh 1, Laya Mokhtari 2, Amineh Sahranavard Gargari
More informationComparing Dissimilarity Measures for Symbolic Data Analysis
Comaring Dissimilarity Measures for Symbolic Data Analysis Donato MALERBA, Floriana ESPOSITO, Vincenzo GIOVIALE and Valentina TAMMA Diartimento di Informatica, University of Bari Via Orabona 4 76 Bari,
More informationRisk in Revenue Management and Dynamic Pricing
OPERATIONS RESEARCH Vol. 56, No. 2, March Aril 2008,. 326 343 issn 0030-364X eissn 1526-5463 08 5602 0326 informs doi 10.1287/ore.1070.0438 2008 INFORMS Risk in Revenue Management and Dynamic Pricing Yuri
More informationSTOCHASTIC SERVICE NETWORK DESIGN: THE IMPORTANCE OF TAKING UNCERTAINTY INTO ACCOUNT
Advanced OR and AI Methods in Transportation STOCHASTIC SERVICE NETWORK DESIGN: THE IMPORTANCE OF TAKING UNCERTAINTY INTO ACCOUNT Arnt-Gunnar LIUM, Stein W. WALLACE, Teodor Gabriel CRAINIC Abstract. The
More informationAn Introduction to Risk Parity Hossein Kazemi
An Introduction to Risk Parity Hossein Kazemi In the aftermath of the financial crisis, investors and asset allocators have started the usual ritual of rethinking the way they aroached asset allocation
More informationTwo-resource stochastic capacity planning employing a Bayesian methodology
Journal of the Oerational Research Society (23) 54, 1198 128 r 23 Oerational Research Society Ltd. All rights reserved. 16-5682/3 $25. www.algrave-journals.com/jors Two-resource stochastic caacity lanning
More informationAn important observation in supply chain management, known as the bullwhip effect,
Quantifying the Bullwhi Effect in a Simle Suly Chain: The Imact of Forecasting, Lead Times, and Information Frank Chen Zvi Drezner Jennifer K. Ryan David Simchi-Levi Decision Sciences Deartment, National
More informationBuffer Capacity Allocation: A method to QoS support on MPLS networks**
Buffer Caacity Allocation: A method to QoS suort on MPLS networks** M. K. Huerta * J. J. Padilla X. Hesselbach ϒ R. Fabregat O. Ravelo Abstract This aer describes an otimized model to suort QoS by mean
More informationRejuvenating the Supply Chain by Benchmarking using Fuzzy Cross-Boundary Performance Evaluation Approach
ICSI International Journal of Engineering and echnology, Vol.2, o.6, December 2 ISS: 793-8236 Rejuvenating the Suly Chain by Benchmarking using uzzy Cross-Boundary erformance Evaluation roach RU SUIL BIDU,
More informationStatic and Dynamic Properties of Small-world Connection Topologies Based on Transit-stub Networks
Static and Dynamic Proerties of Small-world Connection Toologies Based on Transit-stub Networks Carlos Aguirre Fernando Corbacho Ramón Huerta Comuter Engineering Deartment, Universidad Autónoma de Madrid,
More informationLarge firms and heterogeneity: the structure of trade and industry under oligopoly
Large firms and heterogeneity: the structure of trade and industry under oligooly Eddy Bekkers University of Linz Joseh Francois University of Linz & CEPR (London) ABSTRACT: We develo a model of trade
More informationAn optimal batch size for a JIT manufacturing system
Comuters & Industrial Engineering 4 (00) 17±136 www.elsevier.com/locate/dsw n otimal batch size for a JIT manufacturing system Lutfar R. Khan a, *, Ruhul. Sarker b a School of Communications and Informatics,
More informationMulti-Channel Opportunistic Routing in Multi-Hop Wireless Networks
Multi-Channel Oortunistic Routing in Multi-Ho Wireless Networks ANATOLIJ ZUBOW, MATHIAS KURTH and JENS-PETER REDLICH Humboldt University Berlin Unter den Linden 6, D-99 Berlin, Germany (zubow kurth jr)@informatik.hu-berlin.de
More informationLarge-Scale IP Traceback in High-Speed Internet: Practical Techniques and Theoretical Foundation
Large-Scale IP Traceback in High-Seed Internet: Practical Techniques and Theoretical Foundation Jun Li Minho Sung Jun (Jim) Xu College of Comuting Georgia Institute of Technology {junli,mhsung,jx}@cc.gatech.edu
More informationTOWARDS REAL-TIME METADATA FOR SENSOR-BASED NETWORKS AND GEOGRAPHIC DATABASES
TOWARDS REAL-TIME METADATA FOR SENSOR-BASED NETWORKS AND GEOGRAPHIC DATABASES C. Gutiérrez, S. Servigne, R. Laurini LIRIS, INSA Lyon, Bât. Blaise Pascal, 20 av. Albert Einstein 69621 Villeurbanne, France
More informationPiracy and Network Externality An Analysis for the Monopolized Software Industry
Piracy and Network Externality An Analysis for the Monoolized Software Industry Ming Chung Chang Deartment of Economics and Graduate Institute of Industrial Economics mcchang@mgt.ncu.edu.tw Chiu Fen Lin
More informationCFRI 3,4. Zhengwei Wang PBC School of Finance, Tsinghua University, Beijing, China and SEBA, Beijing Normal University, Beijing, China
The current issue and full text archive of this journal is available at www.emeraldinsight.com/2044-1398.htm CFRI 3,4 322 constraints and cororate caital structure: a model Wuxiang Zhu School of Economics
More informationCRITICAL AVIATION INFRASTRUCTURES VULNERABILITY ASSESSMENT TO TERRORIST THREATS
Review of the Air Force Academy No (23) 203 CRITICAL AVIATION INFRASTRUCTURES VULNERABILITY ASSESSMENT TO TERRORIST THREATS Cătălin CIOACĂ Henri Coandă Air Force Academy, Braşov, Romania Abstract: The
More informationDrinking water systems are vulnerable to
34 UNIVERSITIES COUNCIL ON WATER RESOURCES ISSUE 129 PAGES 34-4 OCTOBER 24 Use of Systems Analysis to Assess and Minimize Water Security Risks James Uber Regan Murray and Robert Janke U. S. Environmental
More informationMachine Learning with Operational Costs
Journal of Machine Learning Research 14 (2013) 1989-2028 Submitted 12/11; Revised 8/12; Published 7/13 Machine Learning with Oerational Costs Theja Tulabandhula Deartment of Electrical Engineering and
More informationAn inventory control system for spare parts at a refinery: An empirical comparison of different reorder point methods
An inventory control system for sare arts at a refinery: An emirical comarison of different reorder oint methods Eric Porras a*, Rommert Dekker b a Instituto Tecnológico y de Estudios Sueriores de Monterrey,
More informationAn Associative Memory Readout in ESN for Neural Action Potential Detection
g An Associative Memory Readout in ESN for Neural Action Potential Detection Nicolas J. Dedual, Mustafa C. Ozturk, Justin C. Sanchez and José C. Princie Abstract This aer describes how Echo State Networks
More informationSang Hoo Bae Department of Economics Clark University 950 Main Street Worcester, MA 01610-1477 508.793.7101 sbae@clarku.edu
Outsourcing with Quality Cometition: Insights from a Three Stage Game Theoretic Model Sang Hoo ae Deartment of Economics Clark University 950 Main Street Worcester, M 01610-1477 508.793.7101 sbae@clarku.edu
More informationSage HRMS I Planning Guide. The HR Software Buyer s Guide and Checklist
I Planning Guide The HR Software Buyer s Guide and Checklist Table of Contents Introduction... 1 Recent Trends in HR Technology... 1 Return on Emloyee Investment Paerless HR Workflows Business Intelligence
More informationRummage Web Server Tuning Evaluation through Benchmark
IJCSNS International Journal of Comuter Science and Network Security, VOL.7 No.9, Setember 27 13 Rummage Web Server Tuning Evaluation through Benchmark (Case study: CLICK, and TIME Parameter) Hiyam S.
More informationJena Research Papers in Business and Economics
Jena Research Paers in Business and Economics A newsvendor model with service and loss constraints Werner Jammernegg und Peter Kischka 21/2008 Jenaer Schriften zur Wirtschaftswissenschaft Working and Discussion
More informationAn Efficient Method for Improving Backfill Job Scheduling Algorithm in Cluster Computing Systems
The International ournal of Soft Comuting and Software Engineering [SCSE], Vol., No., Secial Issue: The Proceeding of International Conference on Soft Comuting and Software Engineering 0 [SCSE ], San Francisco
More informationThe risk of using the Q heterogeneity estimator for software engineering experiments
Dieste, O., Fernández, E., García-Martínez, R., Juristo, N. 11. The risk of using the Q heterogeneity estimator for software engineering exeriments. The risk of using the Q heterogeneity estimator for
More informationhttp://www.ualberta.ca/~mlipsett/engm541/engm541.htm
ENGM 670 & MECE 758 Modeling and Simulation of Engineering Systems (Advanced Toics) Winter 011 Lecture 9: Extra Material M.G. Lisett University of Alberta htt://www.ualberta.ca/~mlisett/engm541/engm541.htm
More informationRe-Dispatch Approach for Congestion Relief in Deregulated Power Systems
Re-Disatch Aroach for Congestion Relief in Deregulated ower Systems Ch. Naga Raja Kumari #1, M. Anitha 2 #1, 2 Assistant rofessor, Det. of Electrical Engineering RVR & JC College of Engineering, Guntur-522019,
More informationLocal Connectivity Tests to Identify Wormholes in Wireless Networks
Local Connectivity Tests to Identify Wormholes in Wireless Networks Xiaomeng Ban Comuter Science Stony Brook University xban@cs.sunysb.edu Rik Sarkar Comuter Science Freie Universität Berlin sarkar@inf.fu-berlin.de
More informationOn the predictive content of the PPI on CPI inflation: the case of Mexico
On the redictive content of the PPI on inflation: the case of Mexico José Sidaoui, Carlos Caistrán, Daniel Chiquiar and Manuel Ramos-Francia 1 1. Introduction It would be natural to exect that shocks to
More informationA Virtual Machine Dynamic Migration Scheduling Model Based on MBFD Algorithm
International Journal of Comuter Theory and Engineering, Vol. 7, No. 4, August 2015 A Virtual Machine Dynamic Migration Scheduling Model Based on MBFD Algorithm Xin Lu and Zhuanzhuan Zhang Abstract This
More informationEvaluating a Web-Based Information System for Managing Master of Science Summer Projects
Evaluating a Web-Based Information System for Managing Master of Science Summer Projects Till Rebenich University of Southamton tr08r@ecs.soton.ac.uk Andrew M. Gravell University of Southamton amg@ecs.soton.ac.uk
More informationCorporate Compliance Policy
Cororate Comliance Policy English Edition FOREWORD Dear Emloyees, The global nature of Bayer s oerations means that our activities are subject to a wide variety of statutory regulations and standards
More informationMultiperiod Portfolio Optimization with General Transaction Costs
Multieriod Portfolio Otimization with General Transaction Costs Victor DeMiguel Deartment of Management Science and Oerations, London Business School, London NW1 4SA, UK, avmiguel@london.edu Xiaoling Mei
More informationInterbank Market and Central Bank Policy
Federal Reserve Bank of New York Staff Reorts Interbank Market and Central Bank Policy Jung-Hyun Ahn Vincent Bignon Régis Breton Antoine Martin Staff Reort No. 763 January 206 This aer resents reliminary
More informationManaging specific risk in property portfolios
Managing secific risk in roerty ortfolios Andrew Baum, PhD University of Reading, UK Peter Struemell OPC, London, UK Contact author: Andrew Baum Deartment of Real Estate and Planning University of Reading
More informationService Network Design with Management and Coordination of Multiple Fleets
ervice Network Design with Management and Coordination of Multiple Fleets Jardar Andersen Teodor Gabriel Crainic Marielle Christiansen July 2007 CIRRELT-2007-21 ervice Network Design with Management and
More informationSage Document Management. User's Guide Version 12.1
Sage Document Management User's Guide Version 12.1 NOTICE This is a ublication of Sage Software, Inc. Version 12.1. November, 2012 Coyright 2012. Sage Software, Inc. All rights reserved. Sage, the Sage
More informationSage Document Management. User's Guide Version 13.1
Sage Document Management User's Guide Version 13.1 This is a ublication of Sage Software, Inc. Version 13.1 Last udated: June 19, 2013 Coyright 2013. Sage Software, Inc. All rights reserved. Sage, the
More informationA MOST PROBABLE POINT-BASED METHOD FOR RELIABILITY ANALYSIS, SENSITIVITY ANALYSIS AND DESIGN OPTIMIZATION
9 th ASCE Secialty Conference on Probabilistic Mechanics and Structural Reliability PMC2004 Abstract A MOST PROBABLE POINT-BASED METHOD FOR RELIABILITY ANALYSIS, SENSITIVITY ANALYSIS AND DESIGN OPTIMIZATION
More informationX How to Schedule a Cascade in an Arbitrary Graph
X How to Schedule a Cascade in an Arbitrary Grah Flavio Chierichetti, Cornell University Jon Kleinberg, Cornell University Alessandro Panconesi, Saienza University When individuals in a social network
More informationDesign of A Knowledge Based Trouble Call System with Colored Petri Net Models
2005 IEEE/PES Transmission and Distribution Conference & Exhibition: Asia and Pacific Dalian, China Design of A Knowledge Based Trouble Call System with Colored Petri Net Models Hui-Jen Chuang, Chia-Hung
More informationWhere you are Where you need to be How you get there Market Intelligence Competitive Insights Winning Strategies
Where you are Where you need to be How you get there Market Intelligence Cometitive Insights Winning Strategies The industrial and B2B market research and strategy firm Dominate Your Markets Whether you
More informationElectronic Commerce Research and Applications
Electronic Commerce Research and Alications 12 (2013) 246 259 Contents lists available at SciVerse ScienceDirect Electronic Commerce Research and Alications journal homeage: www.elsevier.com/locate/ecra
More informationThe Online Freeze-tag Problem
The Online Freeze-tag Problem Mikael Hammar, Bengt J. Nilsson, and Mia Persson Atus Technologies AB, IDEON, SE-3 70 Lund, Sweden mikael.hammar@atus.com School of Technology and Society, Malmö University,
More informationFinding a Needle in a Haystack: Pinpointing Significant BGP Routing Changes in an IP Network
Finding a Needle in a Haystack: Pinointing Significant BGP Routing Changes in an IP Network Jian Wu, Zhuoqing Morley Mao University of Michigan Jennifer Rexford Princeton University Jia Wang AT&T Labs
More informationOn the (in)effectiveness of Probabilistic Marking for IP Traceback under DDoS Attacks
On the (in)effectiveness of Probabilistic Maring for IP Tracebac under DDoS Attacs Vamsi Paruchuri, Aran Durresi 2, and Ra Jain 3 University of Central Aransas, 2 Louisiana State University, 3 Washington
More informationAn Empirical Analysis of the Effect of Credit Rating on Trade Credit
011 International Conference on Financial Management and Economics IPED vol.11 (011) (011) ICSIT Press, Singaore n Emirical nalysis of the Effect of Credit ating on Trade Credit Jian-Hsin Chou¹ Mei-Ching
More informationAutomatic Search for Correlated Alarms
Automatic Search for Correlated Alarms Klaus-Dieter Tuchs, Peter Tondl, Markus Radimirsch, Klaus Jobmann Institut für Allgemeine Nachrichtentechnik, Universität Hannover Aelstraße 9a, 0167 Hanover, Germany
More informationOn Traffic Fairness in Data Center Fabrics
On Traffic Fairness in Data Center Fabrics Dallal Belabed, Stefano Secci, Guy Pujolle, Dee Medhi Sorbonne Universities, UPMC Univ Paris 6, UMR 766, LIP6, F-755, Paris, France. Email: firstname.lastname@umc.fr
More informationA Modified Measure of Covert Network Performance
A Modified Measure of Covert Network Performance LYNNE L DOTY Marist College Deartment of Mathematics Poughkeesie, NY UNITED STATES lynnedoty@maristedu Abstract: In a covert network the need for secrecy
More informationBusiness Development Services and Small Business Growth in Bangladesh
Universal Journal of Industrial and Business Management 1(2): 54-61, 2013 DOI: 10.13189/ujibm.2013.010206 htt://www.hrub.org Business Develoment Services and Small Business Growth in Bangladesh Md. Serazul
More informationNEWSVENDOR PROBLEM WITH PRICING: PROPERTIES, ALGORITHMS, AND SIMULATION
Proceedings of the 2005 Winter Simulation Conference M. E. Kuhl, N. M. Steiger, F. B. rmstrong, and J.. Joines, eds. NEWSVENDOR PROBLEM WITH PRICING: PROPERTIES, LGORITHMS, ND SIMULTION Roger L. Zhan ISE
More informationProject Management and. Scheduling CHAPTER CONTENTS
6 Proect Management and Scheduling HAPTER ONTENTS 6.1 Introduction 6.2 Planning the Proect 6.3 Executing the Proect 6.7.1 Monitor 6.7.2 ontrol 6.7.3 losing 6.4 Proect Scheduling 6.5 ritical Path Method
More informationThe Economics of the Cloud: Price Competition and Congestion
Submitted to Oerations Research manuscrit The Economics of the Cloud: Price Cometition and Congestion Jonatha Anselmi Basque Center for Alied Mathematics, jonatha.anselmi@gmail.com Danilo Ardagna Di. di
More informationStorage Basics Architecting the Storage Supplemental Handout
Storage Basics Architecting the Storage Sulemental Handout INTRODUCTION With digital data growing at an exonential rate it has become a requirement for the modern business to store data and analyze it
More informationIEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 29, NO. 4, APRIL 2011 757. Load-Balancing Spectrum Decision for Cognitive Radio Networks
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 29, NO. 4, APRIL 20 757 Load-Balancing Sectrum Decision for Cognitive Radio Networks Li-Chun Wang, Fellow, IEEE, Chung-Wei Wang, Student Member, IEEE,
More informationIEEM 101: Inventory control
IEEM 101: Inventory control Outline of this series of lectures: 1. Definition of inventory. Examles of where inventory can imrove things in a system 3. Deterministic Inventory Models 3.1. Continuous review:
More informationINDIVIDUAL WELFARE MAXIMIZATION IN ELECTRICITY MARKETS INCLUDING CONSUMER AND FULL TRANSMISSION SYSTEM MODELING JAMES DANIEL WEBER
INDIVIDUAL WELFARE MAXIMIZATION IN ELECTRICITY MARKETS INCLUDING CONSUMER AND FULL TRANSMISSION SYSTEM MODELING BY JAMES DANIEL WEBER BS, University of Wisconsin - Platteville, 1995 MS, University of Illinois
More informationSTATISTICAL CHARACTERIZATION OF THE RAILROAD SATELLITE CHANNEL AT KU-BAND
STATISTICAL CHARACTERIZATION OF THE RAILROAD SATELLITE CHANNEL AT KU-BAND Giorgio Sciascia *, Sandro Scalise *, Harald Ernst * and Rodolfo Mura + * DLR (German Aerosace Centre) Institute for Communications
More informationThe fast Fourier transform method for the valuation of European style options in-the-money (ITM), at-the-money (ATM) and out-of-the-money (OTM)
Comutational and Alied Mathematics Journal 15; 1(1: 1-6 Published online January, 15 (htt://www.aascit.org/ournal/cam he fast Fourier transform method for the valuation of Euroean style otions in-the-money
More informationMerchandise Trade of U.S. Affiliates of Foreign Companies
52 SURVEY OF CURRENT BUSINESS October 1993 Merchandise Trade of U.S. Affiliates of Foreign Comanies By William J. Zeile U. S. AFFILIATES of foreign comanies account for a large share of total U.S. merchandise
More informationINFERRING APP DEMAND FROM PUBLICLY AVAILABLE DATA 1
RESEARCH NOTE INFERRING APP DEMAND FROM PUBLICLY AVAILABLE DATA 1 Rajiv Garg McCombs School of Business, The University of Texas at Austin, Austin, TX 78712 U.S.A. {Rajiv.Garg@mccombs.utexas.edu} Rahul
More informationA Novel Architecture Style: Diffused Cloud for Virtual Computing Lab
A Novel Architecture Style: Diffused Cloud for Virtual Comuting Lab Deven N. Shah Professor Terna College of Engg. & Technology Nerul, Mumbai Suhada Bhingarar Assistant Professor MIT College of Engg. Paud
More informationLearning Human Behavior from Analyzing Activities in Virtual Environments
Learning Human Behavior from Analyzing Activities in Virtual Environments C. BAUCKHAGE 1, B. GORMAN 2, C. THURAU 3 & M. HUMPHRYS 2 1) Deutsche Telekom Laboratories, Berlin, Germany 2) Dublin City University,
More informationAnalysis of Effectiveness of Web based E- Learning Through Information Technology
International Journal of Soft Comuting and Engineering (IJSCE) Analysis of Effectiveness of Web based E- Learning Through Information Technology Anand Tamrakar, Kamal K. Mehta Abstract-Advancements of
More informationMigration to Object Oriented Platforms: A State Transformation Approach
Migration to Object Oriented Platforms: A State Transformation Aroach Ying Zou, Kostas Kontogiannis Det. of Electrical & Comuter Engineering University of Waterloo Waterloo, ON, N2L 3G1, Canada {yzou,
More informationStochastic Derivation of an Integral Equation for Probability Generating Functions
Journal of Informatics and Mathematical Sciences Volume 5 (2013), Number 3,. 157 163 RGN Publications htt://www.rgnublications.com Stochastic Derivation of an Integral Equation for Probability Generating
More informationImproved Algorithms for Data Visualization in Forensic DNA Analysis
Imroved Algorithms for Data Visualization in Forensic DNA Analysis Noor Maizura Mohamad Noor, Senior Member IACSIT, Mohd Iqbal akim arun, and Ahmad Faiz Ghazali Abstract DNA rofiles from forensic evidence
More informationphysical therapy Faculty Ed Barakatt, Bryan Coleman-Salgado, Rafael Escamilla, Clare Lewis, Susan McGinty, Brad Stockert
hysical theray master of hysical theray certificate of clinical cometency Program Descrition The mission of the Sacramento State Deartment of Physical Theray is to educate cometent hysical theraist generalist
More informationCompensating Fund Managers for Risk-Adjusted Performance
Comensating Fund Managers for Risk-Adjusted Performance Thomas S. Coleman Æquilibrium Investments, Ltd. Laurence B. Siegel The Ford Foundation Journal of Alternative Investments Winter 1999 In contrast
More informationFailure Behavior Analysis for Reliable Distributed Embedded Systems
Failure Behavior Analysis for Reliable Distributed Embedded Systems Mario Tra, Bernd Schürmann, Torsten Tetteroo {tra schuerma tetteroo}@informatik.uni-kl.de Deartment of Comuter Science, University of
More informationANALYSING THE OVERHEAD IN MOBILE AD-HOC NETWORK WITH A HIERARCHICAL ROUTING STRUCTURE
AALYSIG THE OVERHEAD I MOBILE AD-HOC ETWORK WITH A HIERARCHICAL ROUTIG STRUCTURE Johann Lóez, José M. Barceló, Jorge García-Vidal Technical University of Catalonia (UPC), C/Jordi Girona 1-3, 08034 Barcelona,
More informationMonitoring Frequency of Change By Li Qin
Monitoring Frequency of Change By Li Qin Abstract Control charts are widely used in rocess monitoring roblems. This aer gives a brief review of control charts for monitoring a roortion and some initial
More informationThe Competitiveness Impacts of Climate Change Mitigation Policies
The Cometitiveness Imacts of Climate Change Mitigation Policies Joseh E. Aldy William A. Pizer 2011 RPP-2011-08 Regulatory Policy Program Mossavar-Rahmani Center for Business and Government Harvard Kennedy
More informationOn Multicast Capacity and Delay in Cognitive Radio Mobile Ad-hoc Networks
On Multicast Caacity and Delay in Cognitive Radio Mobile Ad-hoc Networks Jinbei Zhang, Yixuan Li, Zhuotao Liu, Fan Wu, Feng Yang, Xinbing Wang Det of Electronic Engineering Det of Comuter Science and Engineering
More informationHigh Quality Offset Printing An Evolutionary Approach
High Quality Offset Printing An Evolutionary Aroach Ralf Joost Institute of Alied Microelectronics and omuter Engineering University of Rostock Rostock, 18051, Germany +49 381 498 7272 ralf.joost@uni-rostock.de
More informationSoftmax Model as Generalization upon Logistic Discrimination Suffers from Overfitting
Journal of Data Science 12(2014),563-574 Softmax Model as Generalization uon Logistic Discrimination Suffers from Overfitting F. Mohammadi Basatini 1 and Rahim Chiniardaz 2 1 Deartment of Statistics, Shoushtar
More informationNew Approaches to Idea Generation and Consumer Input in the Product Development
New roaches to Idea Generation and Consumer Inut in the Product Develoment Process y Olivier Toubia Ingénieur, Ecole Centrale Paris, 000 M.S. Oerations Research, Massachusetts Institute of Technology,
More informationSituation Based Strategic Positioning for Coordinating a Team of Homogeneous Agents
Situation Based Strategic Positioning for Coordinating a Team of Homogeneous Agents Luís Paulo Reis, Nuno Lau 2 and Eugénio Costa Oliveira LIACC Artificial Intelligence and Comuter Science Lab., University
More information