CSC384: Intro to Artificial Intelligence Search II

Total Page:16

File Type:pdf, Size:1020Kb

CSC384: Intro to Artificial Intelligence Search II CSC384: Intro to Artificial Intelligence Search II ●Announcements: 2 Tutorials on Fri Sep 22, 10-11am & 4-5pm Locations will be posted on the website {Arad}, {Zerind, Timisoara, Sibiu}, {Zerind, Timisoara, Arad, Oradea, Fagaras, RimnicuVilcea} {Zerind, Timisoara, Arad, Oradea, Sibiu, Bucharest, RimnicuVilcea} Solution: Arad -> Sibiu -> Fagaras -> Bucharest Cost: 140 + 99 + 211 = 450 Hojjat Ghaderi [Courtesy of Fahiem Bacchus], University of Toronto, Fall 2006 1 Hojjat Ghaderi [Courtesy of Fahiem Bacchus], University of Toronto, Fall 2006 2 {Arad} {Arad}, {Zerind, Timisoara, Sibiu}, {Zerind<Arad>, Timisoara<Arad>, Sibiu<Arad>}, {Zerind, Timisoara, Arad, Oradea, Fagaras, RimnicuVilcea} {Zerind<Arad>, Timisoara<Arad>, Oradea<Sibiu;Arad>, {Zerind, Timisoara, Arad, Oradea, Fagaras, Sibiu, Pitesti, Craiova<via Fagaras<Sibiu;Arad>, Arad<Sibiu;Arad>, RimnicuVilcea<Sibiu;Arad>} RimnicuVilcea>} {Zerind, Timisoara, Arad, Oradea, Fagaras, Sibiu, RimnicuVilcea, {Zerind<Arad>, Timisoara<Arad>, Oradea<Sibiu;Arad>, Craiova<via RimnicuVilcea>,Craiova<via Pitesti>, Bucharest} Fagaras<Sibiu;Arad>, RimnicuVilcea<Sibiu;Arad>, Zerind<Arad,Sibiu,Arad>, Timisoara<Arad,Sibiu,Arad>, Sibiu<Arad,Sibiu,Arad>} Solution: Arad -> Sibiu -> Rimnicu Vilcea -> Pitesti ->Bucharest Cost: 140 + 80 + 97 + 101 = 418 No solution found, search does not terminates because of cycles!. Hojjat Ghaderi [Courtesy of Fahiem Bacchus], University of Toronto, Fall 2006 3 Hojjat Ghaderi [Courtesy of Fahiem Bacchus], University of Toronto, Fall 2006 4 Selection Rule. Critical Properties of Search. ●The example shows that order states are ●Completeness: will the search always find a selected from the frontier has a critical effect solution if a solution exists? on the operation of the search: ●Optimality: will the search always find the least ■ Whether or not a solution is found cost solution? (when actions have costs) ■ The cost of the solution found. ●Time complexity: what is the maximum ■ The time and space required by the search. number of nodes than can be expanded or generated? ●Space complexity: what is the maximum number of nodes that have to be stored in memory? Hojjat Ghaderi [Courtesy of Fahiem Bacchus], University of Toronto, Fall 2006 5 Hojjat Ghaderi [Courtesy of Fahiem Bacchus], University of Toronto, Fall 2006 6 Uninformed Search Strategies Selecting vs. Sorting ●A simple equivalence we will exploit ●These are strategies that adopt a fixed rule for ■ Order the elements on the frontier. selecting the next state to be expanded. ■ Always select the first element. ●The rule does not change irrespective of the ●Any selection rule can be achieved by search problem being solved. employing an appropriate ordering of the ●These strategies do not take into account any frontier set. domain specific information about the particular search problem. ●Popular uninformed search techniques: ■ Breadth-First, Uniform-Cost, Depth-First, Depth-Limited, and Iterative-Deepening search Hojjat Ghaderi [Courtesy of Fahiem Bacchus], University of Toronto, Fall 2006 7 Hojjat Ghaderi [Courtesy of Fahiem Bacchus], University of Toronto, Fall 2006 8 Breadth First. Breadth First Example. {0} ●Place the successors of the current state at the {1,2} end of the frontier. {2,2,3} {2,3,3,4} ●Example: {3,3,4,3,4} ■ let the states be the positive integers {0,1,2,…} ■ let each state n have as successors n+1 and n+2 {3,4,3,4,4,5} ● E.g. S(1) = {2, 3}; S(10) = {11, 12} … ■ Start state 0 ■ Goal state 5 Hojjat Ghaderi [Courtesy of Fahiem Bacchus], University of Toronto, Fall 2006 9 Hojjat Ghaderi [Courtesy of Fahiem Bacchus], University of Toronto, Fall 2006 10 Breadth First Properties Breadth First Properties ● Measuring time and space complexity. ●Completeness? ■let b be the maximum number of successors ■ The length of the path from the initial state to the of any state. expanded state must increase monotonically. ● we replace each expanded state with states on ■ let d be the number of actions in the longer paths. shortest solution. ● All shorter paths are expanded prior before any longer path. ■ Hence, eventually we must examine all paths of length d, and thus find the shortest solution. Hojjat Ghaderi [Courtesy of Fahiem Bacchus], University of Toronto, Fall 2006 11 Hojjat Ghaderi [Courtesy of Fahiem Bacchus], University of Toronto, Fall 2006 12 Breadth First Properties Breadth First Properties ●Time Complexity? ●Space Complexity? ■ O(bd+1): If goal node is last node at level d, all of the successors of the other nodes will be on the frontier when the goal node is expanded b(bd –1) ● Optimality? ■ Will find shortest length solution ●least cost solution? No! ■ 1 + b + b2 + b3 + … + bd-1 + bd + b(bd –1) = O(bd+1) Hojjat Ghaderi [Courtesy of Fahiem Bacchus], University of Toronto, Fall 2006 13 Hojjat Ghaderi [Courtesy of Fahiem Bacchus], University of Toronto, Fall 2006 14 Breadth First Properties Uniform Cost Search. ●Space complexity is a real problem. ●Keep the frontier sorted in increasing cost of ■ E.g., let b = 10, and say 1000 nodes can be the path to a node. expanded per second and each node requires 100 ●Always expand the least cost node. bytes of storage: ●Identical to Breadth first if each transition has Depth Nodes Time Memory the same cost. 1 1 1 millisec. 100 bytes 6 106 18 mins. 111 MB ●Example: 8 108 31 hrs. 11 GB ■ let the states be the positive integers {0,1,2,…} ■ let each state n have as successors n+1 and n+2 ●Run out of space long before we run out of ■ Say that the n+1 action has cost 2, while the n+2 time in most applications. action has cost 3. Hojjat Ghaderi [Courtesy of Fahiem Bacchus], University of Toronto, Fall 2006 15 Hojjat Ghaderi [Courtesy of Fahiem Bacchus], University of Toronto, Fall 2006 16 Uniform-Cost Search Example Uniform-Cost Search (cost are shown in [ ], frontier sorted in increasing cost ) {0} ●Completeness? ■ If each transition has costs ≥ ε > 0. {1[2],2[3]} ■ The previous argument used for breadth first search {2[3],2[4],3[5]} holds: the cost of the expanded state must increase monotonically. {2[4],3[5],3[5],4[6]} {3[5],3[5],4[6],3[6],4[7]} … Hojjat Ghaderi [Courtesy of Fahiem Bacchus], University of Toronto, Fall 2006 17 Hojjat Ghaderi [Courtesy of Fahiem Bacchus], University of Toronto, Fall 2006 18 Uniform-Cost Search Uniform-Cost Search ● Time and Space Complexity? ●Optimality? C*/ε ■O(b ) where C* is the cost of the optimal solution. ■ Finds optimal solution if each transition has cost ≥ ε ●Difficulty is that there may be many long paths > 0. with cost ≤ C*; Uniform-cost search must ● Explores paths in the search space in increasing explore them all. order of cost. So must find minimum cost path to a goal before finding any higher costs paths. Hojjat Ghaderi [Courtesy of Fahiem Bacchus], University of Toronto, Fall 2006 19 Hojjat Ghaderi [Courtesy of Fahiem Bacchus], University of Toronto, Fall 2006 20 Uniform-Cost Search. Proof of Uniform-Cost Search. Proof of Optimality. Optimality. ● Claim: Let c(n) be the cost of the path to node n. If 2. Claim: When n is expanded every path with cost strictly less than c(n) has already been expanded (i.e., every node on it has n2 is expanded after n1 then been expanded). c(n1) ≤ c(n2). Proof: ● Let <Start, n0, n1, …, nk> be a path with cost less than c(n). Let ni be the last node on this path that has been expanded: Proof: there are 2 cases: <Start, n0, n1, ni-1, ni,ni+1, …, nk> a. n2 was on the frontier when n1 was expanded, in which case c(n2) ≥ c(n1) else n1 would not have been ● So, ni+1 must still be on the frontier. Also c(ni+1) < c(n) since selected for expansion. the cost of the entire path to nk is < c(n). ● But then uniform-cost would have expanded ni+1 not n. b. n2 was added to the frontier when n1 was expanded, in which case c(n2) ≥ c(n1) since the path ● So every node on this path must already be expanded, i.e., this to n2 extends the path to n1. path has already been expanded. QED Hojjat Ghaderi [Courtesy of Fahiem Bacchus], University of Toronto, Fall 2006 21 Hojjat Ghaderi [Courtesy of Fahiem Bacchus], University of Toronto, Fall 2006 22 Uniform-Cost Search. Proof of Depth First Search Optimality. 3. Claim: The first time uniform-cost expands a state, it ●Place the successors of the current state at has found the minimal cost path to it (it might later find other paths to the same state). the front of the frontier. Proof: ● No cheaper path exists, else that path would have been expanded before. ● No cheaper path will be discovered later, as all those paths must be at least as expensive. ● So, when a goal state is expanded the path to it must be optimal. Hojjat Ghaderi [Courtesy of Fahiem Bacchus], University of Toronto, Fall 2006 23 Hojjat Ghaderi [Courtesy of Fahiem Bacchus], University of Toronto, Fall 2006 24 Depth First Search Example Depth First Properties (applied to the example of Breadth First Search) {0} ●Completeness? No! ■ Infinite paths? Cause incompleteness! {1,2} {2,3,2} {3,4,3,2} ■ Prune paths with duplicate states? We get {4,5,4,3,2} completeness if state space is finite {5,6 4,5,4,3,2} … ●Optimality? No! Hojjat Ghaderi [Courtesy of Fahiem Bacchus], University of Toronto, Fall 2006 25 Hojjat Ghaderi [Courtesy of Fahiem Bacchus], University of Toronto, Fall 2006 26 Depth First Properties Depth First Backtrack Points ●Time Complexity? ●At each step, all nodes in the frontier (except ■ O(bm) where m is the length of the longest path in the head) are backtrack points (see example on the state space.
Recommended publications
  • Economy of Sibiu County. Resources for a Future Development
    Revista Economică 67:5 (2015) ECONOMY OF SIBIU COUNTY. RESOURCES FOR A FUTURE DEVELOPMENT. POPESCU Doris-Louise1 Lucian Blaga University of Sibiu, Romania Abstract: Economically, the County of Sibiu has been characterized, especially after 2007, by an accelerated speed of development, the recorded increase pushing our County among the most dynamic economies at regional and national level as well. The present paper aims at analyzing the specificity of the economic development of Sibiu County, namely to identify the resources of the obtained economic progress. The purpose of this study also consists in identifying new opportunities for the local economy, outlining new sources of development that are more important as competition, both at regional and national level, is tighter and tighter. Keywords: economic development, employment, industry. JEL classification: N34, N64, N74, N94, O14. 1. The County of Sibiu. Population and Labor Force. According to official data, the County of Sibiu records a total surface of 5.432 km², being composed, from the administrative point of view, of 2 municipalities, 9 towns, 23 communes and 162 villages. The population of the County of Sibiu numbers 397.322 inhabitants, 66.15 % of them living in urban areas, and 33.85 % in rural areas (Statistical Yearbook of Romania 2013/Population and Housing Census 2011). Taking into consideration this indicator, the County of Sibiu presents a level of urbanization above average, 1Assist. Prof., PhD, "Lucian Blaga" University of Sibiu, Faculty of Economic Sciences Department of Management, Marketing and Business Administration, [email protected] 139 Revista Economică 67:5 (2015) population distribution, at national level, showing a percentage of 54 % of urban population, as compared to 46 % rural population.
    [Show full text]
  • LIV CICA – XV SECURITY FORUM KRAKOW 2020 7Th–8Th October 2020
    LIV CICA – XV SECURITY FORUM KRAKOW 2020 7th–8th October 2020 & 15th ANNIVERSARY OF WSBPI “APEIRON” Aparthotel Vanilla Bobrzyńskiego 33 Street 30-348 Kraków, Poland aparthotelvanilla.pl/en/ Main organisers CICA International University of Public and Individual Security “Apeiron” in Krakow Co-organisers Nebrija University in Madrid, Spain Institute for National and International Security (INIS), Serbia Institute of Security and Management, Pomeranian University in Slupsk, Poland University of Security Management in Košice, Slovakia “Nicolae Bălcescu” Land Forces Academy in Sibiu, Romania Armed Forces Academy of General Milan Rastislav Štefánik in Liptovsky Mikulas, Slovakia Autonomous University of Lisbon, Portugal Matej Bel University in Banská Bystrica, Slovakia Lviv University of Business and Law, Ukraine The College of Regional Development and Banking Institute – AMBIS, Brno, Czech Republic Military University of Technology in Warsaw, Poland Department of the Sociology of Dispositional Groups, Institute of Sociology, Wroclaw University, Poland Conference date and venue 7th–8th October 2020 Aparthotel Vanilla Bobrzyńskiego 33 Street 30-348 Kraków, Poland +48 12 354 01 50 https://aparthotelvanilla.pl/en/ We invite to the conference: scholars and experts studying security officers and employees of institutions and services ensuring civic security students and Ph.D. candidates Proposed topics Europe’s chances, challenges, risks and threats security and defence policy in the actions of the EU and NATO international alliances and conflicts
    [Show full text]
  • Sustainable Development Goals: How to Ensure Inclusive and Equitable Quality Education and Promote Lifelong Learning Opportuniti
    Sustainable Development Goals: How to Ensure Inclusive and Equitable Quality Education and Promote Lifelong Learning Opportunities for All Ramada Hotel, Sibiu, Romania May 11-12, 2017 organized by the UNESCO Chair in Quality Management of Higher Education and Lifelong Learning of the “Lucian Blaga” University of Sibiu with the support of the Ministry of National Education The Sustainable Development Goals conference social program has three elements: 1. Suggested Dinner Places: Bistro Capsicum Situated at the very heart of Sibiu's historical district, overlooking the Astra Park and the County Library, Capsicum is the perfect venue for tourists and locals alike who seek to enjoy fresh, high-quality food at reasonable prices, in a cozy and friendly atmosphere. Learn more: Facebook Route plan: Directions Google+ TripAdvisor Conference Day 1, Thursday, May 11, 2017 2. Networking Dinner (18:00-20:00): Cămara Boierului at the Hilton Hotel The Sibiu Hilton Hotel is located in a greenery and peaceful scenery, at the edge of the Dumbrava forest, 4 km from downtown and only 50m from the open–air Astra National Museum of Traditional Folk Art. Cămara Boierului at the Hilton Hotel provides a warm and welcoming environment for the tourists to enjoy authentic Romanian specialty cuisine, featuring a combination of unique and delicious flavours and dishes from Transylvania, in a traditional atmosphere. Learn more: Hilton Route plan: Directions Facebook TripAdvisor Conference Day 2, Friday 12, 2017 3. A Walking Tour of Sibiu: Sibiu (‘Hermannstadt’ in German) was the largest and wealthiest of the seven walled citadels built in the 12th century by the German settlers known as ‘Transylvanian Saxons’.
    [Show full text]
  • A Network Analysis of Sibiu County, Romania ⇑ Cristina-Nicol Grama A,1, Rodolfo Baggio B, a University of Applied Sciences, Austria B Bocconi University, Italy
    Research Notes / Annals of Tourism Research 47 (2014) 77–95 89 A network analysis of Sibiu County, Romania ⇑ Cristina-Nicol Grama a,1, Rodolfo Baggio b, a University of Applied Sciences, Austria b Bocconi University, Italy Introduction Modern network analysis methods are increasingly used in tourism studies and have shown to be able to provide scholars and practitioners with interesting outcomes. Nonetheless, the availability of investigations conducted at a broad scale on tourism destinations is still limited thus restraining our ability to understand the mechanisms that underlie the formation and the evolution of these complex adaptive systems. With this research note we aim at contributing to the field by augmenting the cat- alogue of tourism destination network studies and present the preliminary results of an investigation conducted in the county of Sibiu, a renowned Romanian destination. The data Sibiu county lies in the heart of Romania (270 km from Bucharest) in the historical region of Tran- sylvania. In 2007, Sibiu has been the European Capital of Culture (together with Luxembourg). The destination accounts for roughly 250 000 arrivals and 460 000 overnight stays. Sibiu has a manage- ment organisation (AJTS) which is a public-private partnership in charge of promoting and marketing the county as a destination, and working in close collaboration with the local government. The tourism infrastructure is well developed and counts about 500 establishments providing more than 6000 rooms (all data and a thorough description in Richards & Rotariu, 2011). The data for the network analysis were collected by using a number of publicly available docu- ments (see Baggio, Scott, & Cooper, 2010 for details) complemented by a survey conducted on 551 operators (179 questionnaires were returned) aimed at validating the data collected and evaluating type and intensity of the relationships.
    [Show full text]
  • From Meseberg to Sibiu Four Paths to European ‚Weltpolitikfähigkeit’
    POLICY PAPER 15 NOVEMBER 2018 #WELTPOLITIKFÄHIGKEIT #MESEBERG #CFSP FROM MESEBERG TO SIBIU FOUR PATHS TO EUROPEAN ‚WELTPOLITIKFÄHIGKEIT’ Executive summary ▪ NICOLE KOENIG The EU has to become more ‘weltpolitikfähig’: it has to be able to play a role, as a Union, in Deputy Director, shaping global affairs. This was one of the key messages of Juncker’s 2018 State of the Union Jacques Delors Institute speech as well as the Franco-German Meseberg Declaration. The question is of course: how? Berlin This new label cannot conceal the fact that the EU’s Weltpolitikfähigkeit is confronted by a trilem- ma of three partly conflicting objectives: internal legitimacy, efficiency/speed, and effectiveness. This policy paper explores four paths towards greater Weltpolitikfähigkeit proposed by the Meseberg Declaration: It questions to what extent Paris and Berlin are truly on the same page and how these proposals interact with the trilemma identified above. 1. An extension of qualified majority voting The extension of qualified majority voting to sub-areas (passerelle clause) or selected deci- sions (enabling clause) within the realm of the Common Foreign and Security Policy aims at enhancing the EU’s efficiency and effectiveness. However, the debate is likely to run into political blockades, as member states will point to a lack of legitimacy and cling on to their national sovereignty. 2. An EU Security Council There is general Franco-German agreement on such a format but divergence on the details. There could be a less ambitious reform whereby the European Council would meet yearly in the format of a European Security Council. Its impact on efficiency and effectiveness would, however, be limited.
    [Show full text]
  • Overview of the 85 VAP Visits in the Period 1998-2010, Funded by the W.K
    Overview of the 85 VAP visits in the period 1998-2010, funded by the W.K. Kellog Foundation (WKKF) and the Carnegie Corporation (CC) 85. The National University of Kyiv-Mohyla Academy, Kyiv, Ukraine, June 7 to 11, 2010 (FSU) (CC) Team Members: John Davies (Team Leader), formerly Pro Vice Chancellor (Research and Enterprise) at Anglia Ruskin University, United Kingdom Robin Farquhar, formerly President of The University of Winnipeg and also of Carleton University, Canada Hans de Wit, Professor (lector) of Internationalisation of Higher Education at the School of Economics and Management of the Hogeschool van Amsterdam, University of Applied Sciences and formerly Vice President (International) University of Amsterdam John Lotherington, Vice-President, Program Operations, Salzburg Global Seminar. 84. “Metekhi” Public University, Tbilisi, Georgia, October 18 to 23, 2008 (FSU) (CC) Team Members: Istvan Teplan (Team Leader), Director-General, Hungarian Government Centre for Public Administration and Human Resource Services; former Senior Vice President, The Central European University, Budapest, Hungary Andrea Dee Harris, President, East-West Executive Resource Group (EWER Group), Consulting; former Regional Vice President for the South Caucasus, The Eurasia Foundation, Washington DC, USA Tapio Markkanen, Professor, University of Helsinki; former Secretary General, Finnish Council of University Rectors, Helsinki, Finland Helene Kamensky, Program Director, Salzburg Global Seminar, Austria 83. Belarus State University, Minsk, Belarus, June 24 to 29, 2008 (FSU) (CC) Team Members: Ramadhikari Kumar, Rector, Jawaharlal Nehru University, New Delhi, India (Team Leader) Eva Egron-Polak, Secretary General and Executive Director, International Association of Universities (IAU), Paris, France Jürgen Schreiber, Area Manager for Ecology, Geology and Life Science Business Unit, Fraunhofer Institute for Non-Destructive Evaluation for Quality and Safety, Dresden, Germany Helene Kamensky, Program Director, Salzburg Global Seminar, Austria 82.
    [Show full text]
  • Problem Solving by Search 2
    Problem Solving by Search 2 Uwe Egly Vienna University of Technology Institute of Information Systems Knowledge-Based Systems Group Outline Introduction Heuristic Search Greedy Search A∗-search Admissible Heuristics Dominance Relaxed Problems Summary Overview Search: very important technique in CS and AI Different kinds of search: ◮ Deterministic search ◮ Uninformed (“blind”) search strategies ✔ ◮ Informed or heuristic search strategies: use information about problem structure ◮ Local search ◮ Search in game trees (not covered in this course) In this lecture: Heuristic search Basic Ideas of Heuristic Search ◮ Use problem- or domain-specific knowledge during search ◮ Implemented by a heuristic function h “desirability” (expand “most-desired” node next (= a kind of best-first search)) ◮ Evaluation function f (n): estimation for a function f ∗(n) ◮ h(n): estimates minimal costs from state n to a goal state (h(n) = 0 always holds for a goal state) ◮ Computation of h(n) must be easy ◮ Consider two algorithms: ◮ greedy search and ∗ ◮ A search Romania Again Straight−line distance Oradea 71 to Bucharest Neamt Arad 366 Bucharest 0 Zerind 87 75 151 Craiova 160 Iasi Dobreta 242 Arad 140 Eforie 161 92 Fagaras 178 Sibiu Fagaras 99 Giurgiu 77 118 Hirsova 151 80 Vaslui Iasi 226 Rimnicu Vilcea Timisoara Lugoj 244 142 Mehadia 241 111 211 Neamt 234 Lugoj 97 Pitesti Oradea 380 70 98 Pitesti 98 146 85 Hirsova Mehadia 101 Urziceni Rimnicu Vilcea 193 Sibiu 75 138 86 253 Bucharest Timisoara 120 329 Dobreta 90 Urziceni 80 Craiova Eforie Vaslui 199 Giurgiu Zerind
    [Show full text]
  • CAP I+II + III/840-Engl
    ANTIQUE OTTOMAN RUGS IN TRANSYLVANIA dedicated to Emil Schmutzler Copyright © 2005 Stefano Ionescu www.transylvanianrugs.com mail: [email protected] Published in association with ESSELIBRI Via Ferdinando Russo, 33d - Naples www.simone.it - mail: [email protected] VERDUCI EDITORE Via Gregorio VII, 186 - Rome www.verduci.it - [email protected] Printed in Italy ISBN 88-7620-705-0 All rights reserved. No part of this publication may be reproduced in any form without permission in writing from the owner of the copyright. ANTIQUE OTTOMAN RUGS IN TRANSYLVANIA published by STEFANO IONESCU Rome, 2005 with the patronage of THE SUPERIOR CONSISTORY OF THE EVANGELICAL CHURCH A.C. OF ROMANIA, SIBIU THE MINISTRY OF CULTURE AND RELIGIOUS AFFAIRS OF ROMANIA State Bureau for National Cultural Patrimony NATIONAL BRUKENTHAL MUSEUM, SIBIU ROMANIAN EMBASSY TO THE HOLY SEE, ROME ACADEMY OF ROMANIA IN ROME and with the support of the MARSHALL AND MARILYN R. WOLF FOUNDATION, NEW YORK RAÕIU FAMILY FOUNDATION, UNITED KINGDOM 260 Ottoman Rugs of the 15th-18th Centuries In the Protestant Churches of Transylvania and the Museums of Romania Saxon Evangelical C.A. Church Collections BRAÃOV - KRONSTADT All rugs in the collection of the BLACK CHURCH and a selection from BLUMENAU, ÃCHEI and BARTHOLOMEW CHURCHES BIERTAN - BIRTHÄLM HÅRMAN - HONIGBERG MEDIAÃ - MEDIASCH SEBEÃ - MÜHLBACH SIGHIÃOARA - SCHÄßBURG AGÂRBICIU - ARBEGEN, AGNITA - AGNETHELN, BÅGACIU - BOGESCHDORF BÅLCACIU - BULKESCH, BISTRIÕA - BISTRITZ, BOD - BRENNDORF, CISNÅDIE - HELTAU CINCU - GROßSCHENK, DEALUL
    [Show full text]
  • World-Class Performance with E-Aviation Charter Flights
    World-class performance with E-Aviation charter flights Fast, safe, flexible and economical travel to your business destination Enjoy the best personal service as you travel non-stop and directly to your business meetings. With our safe and flexible service, not a second of your time is wasted. No need to change aircraft, no unnecessary delays and no long check-in queues. These are the advantages for businesses whose travel needs reflect their status on the national and international stage. Compare the efficiency and cost savings of an E-Aviation charter flight against scheduled flying: Stuttgart – Sibiu – Stuttgart. Scheduled flight from Stuttgart E-Aviation Business Charter Flight from Stuttgart Day 1: Day 1: Meeting Point Airport Terminal 6:15 a.m. Meeting Point GAT, Stuttgart 6:15 a.m. Departure 7:45 a.m. Stuttgart Departure 6:30 a.m. Stuttgart, nonstop Arrival 9:05 a.m. Vienna Arrival 9:40 a.m. Sibiu (EEST) Departure 10:20 a.m. Vienna Arrival at office 10:00 a.m. Arrival 12:50 p.m. Bucharest (EEST) Meeting 10:00 – 16:00 h Journey with rental car 3:30 h Return journey from office 04:30 p.m. Arrival at Office 04:20 p.m. Sibiu Departure from Sibiu Airport 05:00 p.m. nonstop (EEST) Day 2: Arrival GAT 06:00 p.m. Stuttgart (MEZ) Meeting 9:00 – 14:00 h At Home 06:30 p.m. local Day 3: Return journey from office 01:45 p.m. Sibiu Costs: Journey with rental car 3:30 h Jet charter for 6 Persons Euro 10.600,00 Arrival Airport 05:15 p.m.
    [Show full text]
  • Full Text Article in English
    PUBLIC HEALTH AND MANAGEMENT STUDY REGARDING THE ANXIETY LEVEL OF PATIENTS FROM THE EMERGENCY DENTAL OFFICE WITHIN THE EMERGENCY ROOM OF MOBILE EMERGENCY SERVICE FOR RESUSCITATION AND EXTRICATION (UPU-SMURD) SIBIU CRISTIAN ALEXANDRU ȚÂNȚAR1, ADRIAN MARIAN ROȘAN2, CARMEN DANIELA DOMNARIU3 1PhD Candidate “Lucian Blaga” University of Sibiu, 2“Babeș-Bolyai” University, Cluj-Napoca 3“Lucian Blaga” University of Sibiu Keywords: Abstract: Our study is based on identifying the level of anxiety as state and trait of patients presenting at questionnaire, dental the Emergency Dental Office from the County Clinical Emergency Hospital of Sibiu. The tool used is the anxiety, STAI, UPU state-trait anxiety inventory (STAI). The results show an increase in the level of state anxiety at the same SMURD, dental time with the increase of the education level, while the level of trait anxiety is slightly lower in those with emergency room higher education than the rest. In males, the level of state anxiety regarding the dental interventions and the level of trait anxiety was significantly associated with the age of the respondents. State anxiety scores regarding dental interventions have positively associated with anxiety scores as a personal trait. Over 70% of STAI-STAIT and STAI-TRAIT values were above the average and significantly higher than the validated average values for the Romanian population. INTRODUCTION disadvantage of this method is that it does not provide Anxiety is an affective disorder, expressed by fear, information about the patient’s specific fears. Many feeling of restlessness and all these are usually felt without a real questionnaires have been proposed to fill the gaps left by the reason to provoke it.
    [Show full text]
  • Tourism Climate Index Analysis in Romania's Big Cities
    EMS Annual Meeting Abstracts Vol. 16, EMS2019-465-1, 2019 © Author(s) 2019. CC Attribution 4.0 License. Tourism Climate Index analysis in Romania’s big cities Adina-Eliza Croitoru (1), Vasile Zotic (2), Adina-Viorica Rus (3), Diana-Elena Alexandru (2), Stefana Banc (4), Andreea-Sabina Scripca (4), and Razvan Chertes (5) (1) Babes-Bolyai University, Faculty of Geography, Department of Physical and Technical Geography, Cluj-Napoca, Romania., (2) Babes-Bolyai University, Faculty of Geography, Department of Human Geography and Tourism, Cluj-Napoca, Romania., (3) Babes-Bolyai University, Faculty of Economics and Business Administration, Department of Political Economy, Cluj-Napoca, Romania., (4) Babes-Bolyai University , Faculty of Geography , Doctoral School of Geography, Cluj-Napoca, Romania, (5) Babes-Bolyai University, Faculty of Geography, Cluj-Napoca, Romania. Tourism is one of the most dynamic economic sectors in the Romanian economy. Cultural and event-related tourism appear to be the most important sub-sectors, with the strongest development, in the urban area. This study is focused on the detection of the favourable season for open air tourism in 10 of the most populated cities in Romania, Botosani, Bucharest, Cluj-Napoca, Constanta, Craiova, Galati, Iasi, Oradea, Sibiu, and Timisoara. The climate conditions were assessed by using modified tourism climate index, initially developed by Z. Mieczkowski (1985) at a temporal scale of 10 days, over a period on 56 years (1961-2016). Mean values of temperature, relative humidity and wind speed (10 m), total daily precipitation and sunshine, as well as maximum temperature, minimum relative humidity, and wind speed at 1.2 m hight were used for calculation.
    [Show full text]
  • PROGRAM of the 6TH INTERNATIONAL CONFERENCE on ADVANCED MANUFACTURING TECHNOLOGIES Icamat 2009 ______Organized By
    THE 6 TH INTERNATIONAL CONFERENCE ON ADVANCED MANUFACTURING TECHNOLOGIES ICAMaT 2009, October 8-10, 2009, Cluj-Napoca, Romania PROGRAM of THE 6TH INTERNATIONAL CONFERENCE ON ADVANCED MANUFACTURING TECHNOLOGIES ICAMaT 2009 ______________________________________________ Organized by: University POLITEHNICA of Bucharest Department of Machine Manufacturing Technology ( TCM ) in cooperation with: Romanian Academy of Technical Sciences Technical University of Cluj-Napoca Departament of Manufacturing Engineering University of Ljubljana Faculty of Mechanical Engineering Poznan University of Technology Institute of Mechanical Technology University of Źilina Departament of Automation and Production Systems University of Novi-Sad Faculty of Technical Sciences Czestochowa University of Technology Institute of Machines Technology with the support of Ministry of Education, Research and Innovation National Authority for Scientific Research Scientific papers in the fields: MANUFACTURING TECHNOLOGIES APPROACH ON CAD, CAM, CAE, CIM TECHNIQUES CONCURRENT ENGINEERING PRODUCTION QUALITY PRODUCT DESIGN, TECHNOLOGICAL EQUIPMENT, AUTOMATION AND ROBOTICS MANAGEMENT, MARKETING AND PRODUCTION PLANNING CUTTING PROCESSES, CUTTING TOOLS FORMING TECHNOLOGIES NANOTECHNOLOGIES AND NONCONVENTIONAL SYSTEMS 8th – 10th October 2009 Cluj-Napoca, Romania 1 THE 6 TH INTERNATIONAL CONFERENCE ON ADVANCED MANUFACTURING TECHNOLOGIES ICAMaT 2009, October 8-10, 2009, Cluj-Napoca, Romania INTERNATIONAL PROGRAM COMMITTEE AMZA Gh., Romania LEGUTKO S., Poland BRÎNDA ŞU D., Romania MUNTEANU
    [Show full text]