Traveling Salesman Problem

Total Page:16

File Type:pdf, Size:1020Kb

Traveling Salesman Problem TRAVELING SALESMAN PROBLEM, THEORY AND APPLICATIONS Edited by Donald Davendra Traveling Salesman Problem, Theory and Applications Edited by Donald Davendra Published by InTech Janeza Trdine 9, 51000 Rijeka, Croatia Copyright © 2010 InTech All chapters are Open Access articles distributed under the Creative Commons Non Commercial Share Alike Attribution 3.0 license, which permits to copy, distribute, transmit, and adapt the work in any medium, so long as the original work is properly cited. After this work has been published by InTech, authors have the right to republish it, in whole or part, in any publication of which they are the author, and to make other personal use of the work. Any republication, referencing or personal use of the work must explicitly identify the original source. Statements and opinions expressed in the chapters are these of the individual contributors and not necessarily those of the editors or publisher. No responsibility is accepted for the accuracy of information contained in the published articles. The publisher assumes no responsibility for any damage or injury to persons or property arising out of the use of any materials, instructions, methods or ideas contained in the book. Publishing Process Manager Ana Nikolic Technical Editor Teodora Smiljanic Cover Designer Martina Sirotic Image Copyright Alex Staroseltsev, 2010. Used under license from Shutterstock.com First published December, 2010 Printed in India A free online edition of this book is available at www.intechopen.com Additional hard copies can be obtained from [email protected] Traveling Salesman Problem, Theory and Applications, Edited by Donald Davendra p. cm. ISBN 978-953-307-426-9 free online editions of InTech Books and Journals can be found at www.intechopen.com Contents Preface IX Chapter 1 Traveling Salesman Problem: An Overview of Applications, Formulations, and Solution Approaches 1 Rajesh Matai, Surya Prakash Singh and Murari Lal Mittal Chapter 2 The Advantage of Intelligent Algorithms for TSP 25 Yuan-Bin MO Chapter 3 Privacy-Preserving Local Search for the Traveling Salesman Problem 41 Jun Sakuma and Shigenobu Kobayashi Chapter 4 Chaos Driven Evolutionary Algorithm for the Traveling Salesman Problem 55 Donald Davendra , Ivan Zelinka, Roman Senkerik and Magdalena Bialic-Davendra Chapter 5 A Fast Evolutionary Algorithm for Traveling Salesman Problem 71 Xuesong Yan, Qinghua Wu and Hui Li Chapter 6 Immune-Genetic Algorithm for Traveling Salesman Problem 81 Jingui Lu and Min Xie Chapter 7 The Method of Solving for Travelling Salesman Problem Using Genetic Algorithm with Immune Adjustment Mechanism 97 Hirotaka Itoh Chapter 8 A High Performance Immune Clonal Algorithm for Solving Large Scale TSP 113 Fang Liu, Yutao Qi, Jingjing Ma, Maoguo Gong, Ronghua Shang, Yangyang Li and Licheng Jiao VI Contents Chapter 9 A Multi-World Intelligent Genetic Algorithm to Optimize Delivery Problem with Interactive-Time 137 Yoshitaka Sakurai and Setsuo Tsuruta Chapter 10 An Effi cient Solving the Travelling Salesman Problem: Global Optimization of Neural Networks by Using Hybrid Method 155 Yong-Hyun Cho Chapter 11 Recurrent Neural Networks with the Soft ‘Winner Takes All’ Principle Applied to the Traveling Salesman Problem 177 Paulo Henrique Siqueira, Maria Teresinha Arns Steiner and Sérgio Scheer Chapter 12 A Study of Traveling Salesman Problem Using Fuzzy Self Organizing Map 197 Arindam Chaudhuri and Kajal De Chapter 13 Hybrid Metaheuristics Using Reinforcement Learning Applied to Salesman Traveling Problem 213 Francisco C. de Lima Junior, Adrião D. Doria Neto and Jorge Dantas de Melo Chapter 14 Predicting Parallel TSP Performance: A Computational Approach 237 Paula Fritzsche, Dolores Rexachs and Emilio Luque Chapter 15 Linear Programming Formulation of the Multi-Depot Multiple Traveling Salesman Problem with Differentiated Travel Costs 257 Moustapha Diaby Chapter 16 A Sociophysical Application of TSP: The Corporate Vote 283 Hugo Hernandez-Salda ´ na˜ Chapter 17 Some Special Traveling Salesman Problems with Applications in Health Economics 299 Liana Lups¸ a, Ioana Chiorean, Radu Lups¸ a and Luciana Neamt¸ iu Preface Computational complexity theory is a core branch of study in theoretical computing science and mathematics, which is generally concerned with classifying computational problems with their inherent diffi culties. One of the core open problems is the resolu- tion of P and NP problems. These are problems which are very important, however, for which no effi cient algorithm is known. The Traveling Salesman Problem (TSP) is one of these problems, which is generally regarded as the most intensively studied problem in computational mathematics. Assuming a traveling salesman has to visit a number of given cities, starting and end- ing at the same city. This tour, which represents the length of the travelled path, is the TSP formulation. As the number of cities increases, the determination of the optimal tour (in this case a Hamiltonian tour), becomes inexorably complex. A TSP decision problem is generally classifi ed as NP-Complete problem. One of the current and best-known approaches to solving TSP problems is with the application of Evolutionary algorithms. These algorithms are generally based on natu- rally occurring phenomena in nature, which are used to model computer algorithms. A number of such algorithms exists; namely, Artifi cial Immune System, Genetic Algo- rithm, Ant Colony Optimization, Particle Swarm Optimization and Self Organising Migrating Algorithm. Algorithms based on mathematical formulations such as Dif- ferential Evolution, Tabu Search and Scatt er Search have also been proven to be very robust. Evolutionary Algorithms generally work on a pool of solutions, where the underlying paradigm att empts to obtain the optimal solution. These problems are hence classifi ed as optimization problems. TSP, when resolved as an optimization problem, is classifi ed as a NP-Hard problem. This book is a collection of current research in the application of evolutionary algo- rithms and other optimal algorithms to solving the TSP problem. It brings together researchers with applications in Artifi cial Immune Systems, Genetic Algorithms, Neu- ral Networks and Diff erential Evolution Algorithm. Hybrid systems, like Fuzzy Maps, Chaotic Maps and Parallelized TSP are also presented. Most importantly, this book presents both theoretical as well as practical applications of TSP, which will be a vital X Preface tool for researchers and graduate entry students in the fi eld of applied Mathematics, Computing Science and Engineering. Donald Davendra Faculty of Electrical Engineering and Computing Science Technical University of Ostrava Tr. 17. Listopadu 15, Ostrava Czech Republic [email protected] 1 Traveling Salesman Problem: An Overview of Applications, Formulations, and Solution Approaches Rajesh Matai1, Surya Prakash Singh2 and Murari Lal Mittal3 1Management Group, BITS-Pilani 2Department of Management Studies, Indian Institute of Technology Delhi, New Delhi 3Department of Mechanical Engineering, Malviya National Institute of Technology Jaipur, India 1. Introduction 1.1 Origin The traveling salesman problem (TSP) were studied in the 18th century by a mathematician from Ireland named Sir William Rowam Hamilton and by the British mathematician named Thomas Penyngton Kirkman. Detailed discussion about the work of Hamilton & Kirkman can be seen from the book titled Graph Theory (Biggs et al. 1976). It is believed that the general form of the TSP have been first studied by Kalr Menger in Vienna and Harvard. The problem was later promoted by Hassler, Whitney & Merrill at Princeton. A detailed dscription about the connection between Menger & Whitney, and the development of the TSP can be found in (Schrijver, 1960). 1.2 Definition Given a set of cities and the cost of travel (or distance) between each possible pairs, the TSP, is to find the best possible way of visiting all the cities and returning to the starting point that minimize the travel cost (or travel distance). 1.3 Complexity Given n is the number of cities to be visited, the total number of possible routes covering all cities can be given as a set of feasible solutions of the TSP and is given as (n-1)!/2. 1.4 Classification Broadly, the TSP is classified as symmetric travelling salesman problem (sTSP), asymmetric travelling salesman problem (aTSP), and multi travelling salesman problem (mTSP). This section presents description about these three widely studied TSP. sTSP: Let Vv= { 1 ,......, vn} be a set of cities, ArsrsV=∈{( ,:,) } be the edge set, and ddrs= sr be a cost measure associated with edge (rs, )∈ A. The sTSP is the problem of finding a minimal length closed tour that visits each city once. In this case cities vVi ∈ are given by their coordinates (xii,y ) and drs is the Euclidean distance between r and s then we have an Euclidean TSP. 2 Traveling Salesman Problem, Theory and Applications aTSP: If ddrs≠ sr for at least one (rs, ) then the TSP becomes an aTSP. mTSP: The mTSP is defined as: In a given set of nodes, let there are m salesmen located at a single depot node. The remaining nodes (cities) that are to be visited are intermediate nodes. Then, the mTSP consists of finding tours for all m salesmen, who all start and end at the depot, such that each intermediate node is visited exactly once and the total cost of visiting all nodes is minimized. The cost metric can be defined in terms of distance, time, etc. Possible variations of the problem are as follows: Single vs. multiple depots: In the single depot, all salesmen finish their tours at a single point while in multiple depots the salesmen can either return to their initial depot or can return to any depot keeping the initial number of salesmen at each depot remains the same after the travel. Number of salesmen: The number of salesman in the problem can be fixed or a bounded variable. Cost: When the number of salesmen is not fixed, then each salesman usually has an associated fixed cost incurring whenever this salesman is used. In this case, the minimizing the requirements of salesman also becomes an objective.
Recommended publications
  • 1.22: What Kind of Day Has It Been
    The West Wing Weekly 1.22: What Kind of Day Has It Been [Intro Music] HRISHI: You’re listening the The West Wing Weekly, I’m Hrishikesh Hirway JOSH: ..and I’m Joshua Malina HRISHI: Today, we’re talking about the finale of season one JOSH: Woo! HRISHI: It’s episode 22, and it’s called ‘What kind of day has it been’. JOSH: It was written by Aaron Sorkin, it was directed by Tommy Schlamme, and it originally aired on May 17th, in the year 2000. HRISHI: Here’s a synopsis.. JOSH: A hrynopsis? HRISHI: [laughs] Sure.. JOSH: I just wanted to make sure because, you know, it’s an important distinction. HRISHI: An American fighter jet goes down in Iraq, and a rescue mission ensues to find the pilot. But, it’s a covert operation, so CJ has to mislead the press. Toby’s brother is onboard the space shuttle Columbia, but it’s having mechanical difficulties and can’t land. Plus, Josh has to meet with the Vice President to bring him around to the Bartlet administration's plans for campaign finance. President Bartlet travels to Rosalind, Virginia, to speak at the Newseum and give a live town hall meeting. But as they’re exiting, S#&* goes down and shots ring out. JOSH: Well done HRISHI: Before we even get into the episode though, Josh, I want to ask you about the title. ‘What kind of day has it been’ is a very Sorkin title, it’s been the finale for lots of things that he’s done before.
    [Show full text]
  • Emergency Operations Revision: 79 Effective Date: July 28, 2021
    PJM Manual 13: Emergency Operations Revision: 79 Effective Date: July 28, 2021 Prepared by System Operations Division PJM © 2021 PJM Manual 13: Emergency Operations Table of Contents Table of Contents Table of Exhibits......................................................................................... 6 Approval...................................................................................................... 7 Current Revision.........................................................................................8 Introduction.................................................................................................9 About PJM Manuals.............................................................................................................9 About This Manual...............................................................................................................9 Intended Audience.....................................................................................................9 References...............................................................................................................10 Using This Manual.............................................................................................................10 What You Will Find In This Manual.......................................................................... 10 Section 1: Overview..................................................................................11 1.1 Policy Statements.......................................................................................................
    [Show full text]
  • Early Fixation of an Optimal Genetic Code
    Early Fixation of an Optimal Genetic Code Stephen J. Freeland,* Robin D. Knight,* Laura F. Landweber,* and Laurence D. Hurst² *Department of Ecology and Evolution, Princeton University; and ²Department of Biology and Biochemistry, University of Bath, Bath, England The evolutionary forces that produced the canonical genetic code before the last universal ancestor remain obscure. One hypothesis is that the arrangement of amino acid/codon assignments results from selection to minimize the effects of errors (e.g., mistranslation and mutation) on resulting proteins. If amino acid similarity is measured as polarity, the canonical code does indeed outperform most theoretical alternatives. However, this ®nding does not hold for other amino acid properties, ignores plausible restrictions on possible code structure, and does not address the naturally occurring nonstandard genetic codes. Finally, other analyses have shown that signi®cantly better code structures are possible. Here, we show that if theoretically possible code structures are limited to re¯ect plausible biological constraints, and amino acid similarity is quanti®ed using empirical data of substitution frequencies, the canonical code is at or very close to a global optimum for error minimization across plausible parameter space. This result is robust to variation in the methods and assumptions of the analysis. Although signi®cantly better codes do exist under some assumptions, they are extremely rare and thus consistent with reports of an adaptive code: previous analyses which suggest otherwise derive from a misleading metric. However, all extant, naturally occurring, secondarily derived, nonstandard genetic codes do appear less adaptive. The arrangement of amino acid assignments to the codons of the standard genetic code appears to be a direct product of natural selection for a system that minimizes the phenotypic impact of genetic error.
    [Show full text]
  • Exploring the Portrayal of Stuttering in It (2017)
    POSTS AND G-G-GHOSTS: EXPLORING THE PORTRAYAL OF STUTTERING IN IT (2017) A Thesis submitted to the Faculty of the Graduate School of Arts and Sciences of Georgetown University in partial fulfillment of the requirements for the degree of Master of Arts in Communication, Culture, and Technology By Mary-Cecile Gayoso, B. A Washington, D.C. April 13, 2018 Copyright 2018 by Mary-Cecile Gayoso All Rights Reserved ii Dedication The research and writing of this thesis is dedicated to my parents and the name they gave me MY PARENTS, for always listening, for loving me and all my imperfections, and for encouraging me to speak my mind always MY NAME, for being simultaneously the bane and joy of my existence, and for connecting me to my Mamaw and to the Grandfather I never knew Thank you, I love you, Mary-Cecile iii Acknowledgements “One of the hardest things in life is having words in your heart that you can't utter.” - James Earl Jones This thesis would not have been possible without those that are part of my everyday life and those that I have not spoken to or seen in years. To my family: Thank you for your constant support and encouragement, for letting me ramble about my thesis during many of our phone calls. To my mother, thank you for sending me links about stuttering whenever you happened upon a news article or story. To my father, thank you for introducing me to M*A*S*H as a kid and to one of the most positive representations of stuttering in media I’ve seen.
    [Show full text]
  • Client Consent 2021
    CLIENT INFORMATION and INFORMED CONSENT Please read ALL information carefully and thoroughly and initial where indicated. Revised 3.18.21 NOTE: If you are seeing a therapist at Family Strategies for couple’s therapy, each person must fill out a separate set of forms for your first couple’s session. WELCOME It takes courage to reach out for support and we look forward to supporting your healing journey. These forms contain information about Family Strategies’ professional counseling services and business policies. It is important that you review the following information before beginning your first session. Please feel free to ask any questions you may have about these policies; we are happy to discuss them with you. There are multiple places where your signature will be required on the following forms. THERAPY SERVICES - RISKS and BENEFITS _____ (initial) The role of a licensed counselor is to assist you with challenges that may impact you emotionally. Counseling often involves discussing difficult aspects of your life. During our work together you may experience uncomfortable feelings such as sadness, guilt, shame, anger, or frustration. As a result of what comes out of your therapeutic work and the decisions you make, important relationships may be impacted or may end. Your journey in therapy may also lead to healthier relationships. If you ever have concerns about your therapy process, I encourage you to discuss this with your therapist during your sessions so that we can collaborate together as you move forward. TERMINATION of THERAPY _____ (initial) You may terminate therapy at any point. When our work comes to an end, we ask that you schedule at least one final session in order to review the work you have done.
    [Show full text]
  • Initiation Combined with the Auxiliary and the Son’S
    7145 EAST SECOND STREET American Legion Post 44 SCOTTSDALE, AZ 85251-5575 LOUNGE (480) 941-9053 American Legion Talks OFFICE (480) 941-0130 January 2014 www.post44.org - [email protected] VOLUME 2014 PUBLISHED MONTHLY FOR MEMBERS ISSUE 1 Post Commander, John Hyde Well here it is January the start of another great year for Post 44. I hope all will have a great New Year. We have a lot going on this month and I hope all the visitors will enjoy the newly decorated club. The trustees worked very hard on this. I along with two master painters was a big help. The Master painters were Bob Horkey and Keith Thomas. I thank them and also Mike Scholz who coordinated this with the help of a decorator. The new fixtures were installed by Ron Ishen. Steve added a timer to the heater on the patio. This will save us some money. The Trustees have done a great job for our Post. When you see Mike Scholz, Steve Tivnan and Ron Ishen tell them thanks. The month of January will have the New member Initiation combined with the Auxiliary and the Son’s. This will be the second year that we have done this and I believe that it adds to the legion family to see just what a great family we have. This will include a buffet; so mark this date 14 January 6:00PM. I encourage all members to come and visit our new members. This is what makes our Post grow. We must also congratulate our Boy Scout Troop 440, Scout Master Bill Norling and his crew have done a fantastic job with our Scouts.
    [Show full text]
  • Examensarbete Computation of Mileage Limits for Traveling
    Examensarbete Computation of Mileage Limits for Traveling Salesmen by Means of Optimization Techniques Johan Torstensson LiTH - MAT - EX - - 2008 / 08 - - SE Computation of Mileage Limits for Traveling Salesmen by Means of Optimization Techniques Division of Optimization, Department of Mathematics Linköpings Universitet Johan Torstensson LiTH - MAT - EX - - 2008 / 08 - - SE Examensarbete: 30 hp Level: D Examiner: Kaj Holmberg, Division of Optimization, Department of Mathematics Linköpings Universitet Supervisor: Kaj Holmberg, Professor, Linköpings Universitet Co-supervisor: Maria Mehlin, Scantech Sverige Linköping: June 2008 Abstract Many companies have traveling salesmen that market and sell their products. This results in much traveling by car due to the daily customer visits. This causes costs for the company, in form of travel expenses compensation, and en- vironmental effects, in form of carbon dioxide pollution. As many companies are certified according to environmental management systems, such as ISO 14001, the environmental work becomes more and more important as the environmen- tal consciousness increases every day for companies, authorities and public. The main task of this thesis is to compute reasonable limits on the mileage of the salesmen; these limits are based on specific conditions for each salesman’s district. The objective is to implement a heuristic algorithm that optimizes the customer tours for an arbitrary chosen month, which will represent a “standard” month. The output of the algorithm, the computed distances, will constitute a mileage limit for the salesman. The algorithm consists of a constructive heuristic that builds an initial solution, which is modified if infeasible. This solution is then improved by a local search algorithm preceding a genetic algorithm, which task is to improve the tours separately.
    [Show full text]
  • Using Local Alignments for Relation Recognition
    Journal of Artificial Intelligence Research 38 (2010) 1-48 Submitted 11/09; published 05/10 Using Local Alignments for Relation Recognition Sophia Katrenko [email protected] Pieter Adriaans [email protected] Maarten van Someren [email protected] Informatics Institute, University of Amsterdam Science Park 107, 1098XG Amsterdam, the Netherlands Abstract This paper discusses the problem of marrying structural similarity with semantic relat- edness for Information Extraction from text. Aiming at accurate recognition of relations, we introduce local alignment kernels and explore various possibilities of using them for this task. We give a definition of a local alignment (LA) kernel based on the Smith-Waterman score as a sequence similarity measure and proceed with a range of possibilities for com- puting similarity between elements of sequences. We show how distributional similarity measures obtained from unlabeled data can be incorporated into the learning task as se- mantic knowledge. Our experiments suggest that the LA kernel yields promising results on various biomedical corpora outperforming two baselines by a large margin. Additional series of experiments have been conducted on the data sets of seven general relation types, where the performance of the LA kernel is comparable to the current state-of-the-art results. 1. Introduction Despite the fact that much work has been done on automatic relation extraction (or recog- nition) in the past few decades, it remains a popular research topic. The main reason for the keen interest in relation recognition lies in its utility. Once concepts and semantic relations are identified, they can be used for a variety of applications such as question answering (QA), ontology construction, hypothesis generation and others.
    [Show full text]
  • China's Quest for Global Primacy: an Analysis of Chinese International
    C O R P O R A T I O N TIMOTHY R. HEATH, DEREK GROSSMAN, ASHA CLARK China’s Quest for Global Primacy An Analysis of Chinese International and Defense Strategies to Outcompete the United States For more information on this publication, visit www.rand.org/t/RRA447-1 Library of Congress Cataloging-in-Publication Data is available for this publication. ISBN: 978-1-9774-0615-6 Published by the RAND Corporation, Santa Monica, Calif. © Copyright 2021 RAND Corporation R® is a registered trademark. Cover images: prospective56/iStock/ Getty Images Plus; MF3d/iStock/Getty Images Plus Limited Print and Electronic Distribution Rights This document and trademark(s) contained herein are protected by law. This representation of RAND intellectual property is provided for noncommercial use only. Unauthorized posting of this publication online is prohibited. Permission is given to duplicate this document for personal use only, as long as it is unaltered and complete. Permission is required from RAND to reproduce, or reuse in another form, any of its research documents for commercial use. For information on reprint and linking permissions, please visit www.rand.org/pubs/permissions. The RAND Corporation is a research organization that develops solutions to public policy challenges to help make communities throughout the world safer and more secure, healthier and more prosperous. RAND is nonprofit, nonpartisan, and committed to the public interest. RAND’s publications do not necessarily reflect the opinions of its research clients and sponsors. Support RAND Make a tax-deductible charitable contribution at www.rand.org/giving/contribute www.rand.org Preface This research explores possible international and defense strategies that China might employ to outcompete the United States and achieve a position of international primacy.
    [Show full text]
  • Lab Activity and Assignment #2
    Lab Activity and Assignment #2 1 Introduction You just got an internship at Netfliz, a streaming video company. Great! Your first assignment is to create an application that helps the users to get facts about their streaming videos. The company works with TV Series and also Movies. Your app shall display simple dialog boxes and help the user to make the choice of what to see. An example of such navigation is shown below: Path #1: Customer wants to see facts about a movie: >> >> Path #2: Customer wants to see facts about a TV Series: >> >> >> >> Your app shall read the facts about a Movie or a TV Show from text files (in some other course you will learn how to retrieve this information from a database). They are provided at the end of this document. As part of your lab, you should be creating all the classes up to Section 3 (inclusive). As part of your lab you should be creating the main Netfliz App and making sure that your code does as shown in the figures above. The Assignment is due on March 8th. By doing this activity, you should be practicing the concept and application of the following Java OOP concepts Class Fields Class Methods Getter methods Setter methods encapsulation Lists String class Split methods Reading text Files Scanner class toString method Override superclass methods Scanner Class JOptionPane Super-class sub-class Inheritance polymorphism Class Object Class Private methods Public methods FOR loops WHILE Loops Aggregation Constructors Extending Super StringBuilder Variables IF statements User Input And much more..
    [Show full text]
  • 1 Introduction
    Biological sequence analysis by vector-valued functions: revisiting alignment-free methodologies for DNA and protein classification Susana Vinga Instituto de Engenharia de Sistemas e Computadores: Investigação e Desenvolvimento (INESC-ID) R. Alves Redol 9, 1000-029 Lisboa, Portugal Tel. (+351) 213 100 300 Fax: (+351) 213 145 843 E-mail: [email protected] Departamento de Bioestatística e Informática, Faculdade de Ciências Médicas – Universidade Nova de Lisboa (FCM/UNL) Campo dos Mártires da Pátria 130, 1169-056 Lisboa, Portugal Tel. (+351) 218 803 052 Fax: (+351) 218 851 920 Abstract Biological sequence analysis is at the core of bioinformatics, bringing together several fields, from computer science to probability and statistics. Its purpose is to computationally process and decode the information stored in biological macromolecules involved in all cell mechanisms of living organisms – such as DNA, RNA and proteins – and provide prediction tools to reveal their structure, function and complex relationship networks. Within this context several methods have arisen that analyze sequences based on alignment algorithms, ubiquitously used in most bioinformatics applications. Alternatively, although less explored in the literature, the use of vector maps for the analysis of biological sequences, both DNA and proteins, represents a very elegant proposal to extract information from those types of sequences using an alignment-free approach. This work presents an overview of alignment-free methods used for sequence analysis and comparison and the new trends of these techniques, applied to DNA and proteins. The recent endeavors found in the literature along with new proposals and widening of applications fully justifies a revisit to these methodologies, partially reviewed before (Vinga and Almeida, 2003).
    [Show full text]
  • Ministry Spotlight: Holiness, to Spread the Word of God, and  to Actions of Generosity and Compassion Trivia Night Toward All of God's People. 2 | WELCOME to ST
    JANUARY 19, 2019= 2ND SUNDAY IN ORDINARY TIME= Sunday Masses Saturday: 4:30pm Sunday: 7:30am, 10:00am Weekday Masses Monday M Friday 7:00am Wednesdays 8:30am (September M May) Tuesday & Thursday 11:30am New Parishioners, Welcome! Our next parish registration is Sunday, February 2, 2020. W e w ill meet after the 10:00am Mass in the church. You must be a registered parishioner for sacramental preparation. Sacraments Reconciliation Saturday: 3:00pm M 4:00pm or by appointment. Preparation for Infant Baptism Our next Baptism Preparation is Sunday, February 9, 2020 at 8:45am. We meet in the church by the Baptismal font. Marriage Registered parishioners who wish to be married need to contact Deacon Mike McLean nine to twelve months prior to the anticipated wedding date. Our Mission Statement St. Elizabeth Catholic Church is a vibrant, Christcentered community whose primary purpose is to celebrate the sacred liturgy and the Sacraments. Empowered by the Sacraments, we are called to personal Ministry Spotlight: holiness, to spread the word of God, and to actions of generosity and compassion Trivia Night toward all of God's people. 2 | WELCOME TO ST. ELIZABETH PARISH • KANSAS CITY, MO Trivia Night= School Corner= Q: What event fills Seton Hall with tables of smarty January Christskills pants eating, drinking and answering questions the night away? Cooperation A: Trivia Night! Trivia Night is an annual adultonly (21 and up!) event atSt. Elizabeth. Teams are comprised of eight of your nearest and dearest friends or the smartest people you know.The evening is structured with categories of questions that teams answer together.Teams bring their own food and drink.
    [Show full text]