This fascinating selection of photographs traces some of the many ways in which Edinburgh Airport has changed and developed over the last century.

BAA Limited owns and operates seven UK airports: Heathrow, Gatwick, Stansted, Southampton, Glasgow, Edinburgh and Aberdeen. They handle nearly 150 million passengers a year, and are a vital part of the country's transport infrastructure. In the light of the Office of Fair Trading's referral of BAA to the Competition Commission, to investigate whether BAA's market position was limiting competition in the UK aviation sector, the Committee set up its own inquiry. It particularly wanted to consider: the regulatory framework; the quality of service provided; the size and quality of investment; any consequences following the acquisition of BAA by Ferrovial; the implications of further runway and terminal capacity; how more competition could be introduced into the market. The Committee concludes that the drawbacks of common ownership outweigh the advantages, and identifies a problem with service quality. It believes that increased competition is possible, and hopes the Competition Commission will ensure a healthy, competitive airport sector for the future.

Detailed and timely information on accommodations, restaurants, and local attractions highlight these updated travel guides, which feature all-new covers, a two-color interior design, symbols to indicate budget options, must-see ratings, multi-day itineraries, Smart Travel Tips, helpful bulleted maps, tips on transportation, guidelines for shopping excursions, and other valuable features. Original.

First, I would like to thank my principal supervisor Dr Qiang Shen for all his help, advice and friendship throughout. Many thanks also to my second supervisor Dr Peter Jarvis for his enthusiasm, help and friendship. I would also like to thank the other members of the Approximate and Qualitative Reasoning group at Edinburgh who have also helped and inspired me. This project has been funded by an EPSRC studentship, award num ber 97305803. I would like, therefore, to extend my gratitude to EPSRC for supporting this work. Many thanks to the staff at Edinburgh University for all their help and support and for promptly fixing any technical problems that I have had . My whole family have been both encouraging and supportive throughout the completion of this book, for which I am forever indebted. York, April 2003 Ian Miguel Contents List of Figures XV 1 Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1. 1 Solving Classical CSPs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1. 2 Applicat ions of Classical CSP . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1. 3 Limitations of Classical CSP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1. 3. 1 Flexible CSP 6 1. 3. 2 Dynamic CSP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1. 4 Dynamic Flexible CSP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1. 5 Flexible Planning: a DFCSP Application . . . . . . . . . . . . . . . . . . 8 1. 6 Structure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1. 7 Contributions and their Significance 11 2 The Constraint Satisfaction Problem 13 2. 1 Constraints and Constraint Graphs . . . . . . . . . . . . . . . . . . . . . . . 13 2. 2 Tree Search Solution Techniques for Classical CSP . . . . . . . . . . 16 2. 2. 1 Backtrack . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 2. 2. 2 Backjumping . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 2. 2. 3 Conflict-Directed Backjumping . . . . . . . . . . . . . . . . . . . . . 19 2. 2. 4 Backmarking . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Beautiful, enchanting and wild — windswept moors, shimmering lochs and mysterious glens have imbued Sotland with a rugged and untamed romanticism, while its thriving performing arts scene, cosmopolitan cities and rich literary heritage have enshrined Scotland with a captivating cultural legacy. Your DK Eyewitness Top 10 travel guide ensures you’ll find your way around Scotland with absolute ease. Our newly updated Top 10 travel guide breaks down the best of Scotland into helpful lists of ten — from our own selected highlights to the best castles, Lochs, places to eat, shops and, of course, places to sample a ‘wee dram’ of Whiskey. You'll discover: • Eleven easy-to-follow itineraries, perfect for a day-trip, a weekend, or a week • Detailed Top 10 lists of Scotland’s must-sees, including detailed descriptions of Edinburgh Castle, the Scottish National Gallery, the National Museum of Scotland, Kelvingrove Art Gallery and Museum, Riverside Museum, the Isle of Skye, Loch Ness and the Great Glen, Glencoe, Culzean Castle and the Cairngorms • Scotland’s most interesting areas, with the best places for shopping, dining, and sightseeing • Inspiration for different things to enjoy during your trip – including children’s attractions, things to do for free and Scotland’s best kept secrets • A laminated pull-out map of Scotland, plus nine color area maps • Streetsmart advice: get ready, get around, and stay safe • A lightweight format perfect for your pocket or bag when you’re on the move DK Eyewitness Top 10s have been helping travelers to make the most of their breaks since 2002. Looking for more on Scotland’s culture, history and attractions? Try our DK Eyewitness Scotland or DK Eyewitness Great Britain.

The Rough Guides Snapshot Scotland: Edinburgh is the ultimate travel guide to the capital of Scotland. It leads you through the city with reliable information and comprehensive coverage of all the sights and attractions, from Arthur's Seat to Edinburgh Castle. Detailed maps and up-to-date listings pinpoint the best cafés, restaurants, hotels, shops, bars and nightlife - plus a guide to the Edinburgh Festival - ensuring you make the most of your trip, whether passing through, staying for the weekend or longer. The Rough Guides Snapshot Scotland: Edinburgh also covers the top places to visit outside the centre, including East Lothian, Midlothian and West Lothian. Also included is the Basics section from the Rough Guide to Scotland, with all the practical information you need for travelling in and around Edinburgh, including transport, food, drink, accommodation, outdoor activities and costs. Also published as part of the Rough Guide to Scotland. The Rough Guides Snapshot Scotland: Edinburgh is equivalent to 86 printed pages.

Lonely Planet: The world's number one travel guide publisher* Lonely Planet's Best of Great Britain is your passport to the most relevant, up-to-date advice on what to see and skip, and what hidden discoveries await you. Ponder the mysteries of Stonehenge, explore the cities of London, Edinburgh and Oxford, and be charmed by the Lake District - all with your trusted travel companion. Discover the best of Great Britain and begin your journey now! Inside Lonely Planet's Best of Great Britain: Full-colour images throughout Highlights and itineraries help you tailor your trip to your personal needs and interests Insider tips to save time and money and get around like a local, avoiding crowds and trouble spots Essential info at your fingertips - hours of operation, phone numbers, websites, transit tips, prices Honest reviews for all budgets - eating, sightseeing, going out, shopping, hidden gems that most guidebooks miss Cultural insights provide richer, more rewarding travel experience - history, art, food, wine, sport, politics Covers London, Stonehenge, Bath, Oxford & the Cotswolds, Cambridge, the Lake District, Edinburgh, Skye, Snowdonia, the Great Glen and more. The Perfect Choice: Lonely Planet's Best of Great Britain is filled with inspiring and colourful photos, and focuses on Great Britain's most popular attractions for those wanting to experience the best of the best. Looking for a more comprehensive guide that recommends both popular and offbeat experiences, and extensively covers Great Britain? Check out Lonely Planet's Great Britain guide. About Lonely Planet: Lonely Planet is a leading travel media company and the world's number one travel guidebook brand, providing both inspiring and trustworthy information for every kind of traveller since 1973. Over the past four decades, we've printed over 145 million guidebooks and grown a dedicated, passionate global community of travellers. You'll also find our content online, and in mobile apps, video, 14 languages, nine international magazines, armchair and lifestyle books, ebooks, and more. 'Lonely Planet guides are, quite simply, like no other.' - New York Times 'Lonely Planet. It's on everyone's bookshelves, it's in every traveller's hands. It's on mobile phones. It's on the Internet. It's everywhere, and it's telling entire generations of people how to travel the world.' - Fairfax Media (Australia) *Source: Nielsen BookScan: Australia, UK, USA, 5/2016-4/2017 eBook Features: (Best viewed on tablet devices and smartphones) Downloadable PDF and offline maps prevent roaming and data charges Effortlessly navigate and jump between maps and reviews Add notes to personalise your guidebook experience Seamlessly flip between pages Bookmarks and speedy search capabilities get you to key pages in a flash Embedded links to recommendations' websites Zoom-in maps and images Inbuilt dictionary for quick referencing Important Notice: The digital edition of this book may not contain all of the images found in the physical edition.