Optimization in Public Transportation

Springer Optimization and Its Applications

Book 3
Springer Science & Business Media
1
Free sample

Customer-Oriented Optimization in Public Transportation develops models, results and algorithms for optimizing public transportation from a customer-oriented point of view. The methods used are based on graph-theoretic approaches and integer programming. The specific topics are all motivated by real-world examples which occurred in practical projects. An appendix summarizes some of the basics of optimization needed to interpret the material in the book.

In detail, the topics the book covers in its three parts are as follows:

1. Stop location. Does it make sense to open new stations along existing bus or railway lines? If yes, in which locations? The problem is modeled as a continuous covering problem. To solve it the author develops a finite dominating set and shows that efficient methods are possible if the special structure of the covering matrix is used.

2. Delay management. Should a train wait for delayed feeder trains or should it depart in time? The author builds up two different integer programming models and a model based on project planning methods. Properties and solution methods are developed.

3. Tariff planning. Part 3 deals with the design of zone tariff systems, in which the fare is determined by the number of zones used by the passengers. The author presents a model for this problem and approaches based on clustering theory.

Read more
Collapse
5.0
1 total
Loading...

Additional Information

Publisher
Springer Science & Business Media
Read more
Collapse
Published on
Jan 27, 2007
Read more
Collapse
Pages
268
Read more
Collapse
ISBN
9780387366432
Read more
Collapse
Read more
Collapse
Best For
Read more
Collapse
Language
English
Read more
Collapse
Genres
Business & Economics / Operations Research
Computers / Programming / Algorithms
Computers / Programming / General
Mathematics / Applied
Mathematics / General
Mathematics / Numerical Analysis
Mathematics / Optimization
Read more
Collapse
Content Protection
This content is DRM protected.
Read more
Collapse

Reading information

Smartphones and Tablets

Install the Google Play Books app for Android and iPad/iPhone. It syncs automatically with your account and allows you to read online or offline wherever you are.

Laptops and Computers

You can read books purchased on Google Play using your computer's web browser.

eReaders and other devices

To read on e-ink devices like the Sony eReader or Barnes & Noble Nook, you'll need to download a file and transfer it to your device. Please follow the detailed Help center instructions to transfer the files to supported eReaders.
Di?erential evolution is one of the most recent global optimizers. Discovered in 1995 it rapidly proved its practical e?ciency. This book gives you a chance to learn all about di?erential evolution. On reading it you will be able to pro?tably apply this reliable method to problems in your ?eld. Asforme,mypassionforintelligentsystemsandoptimizationbeganasfar back as during my studies at Moscow State Technical University of Bauman, the best engineering school in Russia. At that time, I was gathering material for my future thesis. Being interested in my work, the Mining School of Paris proposed that I write a dissertation in France. I hesitated some time over a choice, but my natural curiosity and taste for novelty ?nally prevailed. At ́ present, Docteur ` es science en informatique de l’EcoledesMinesdeParis,I am concentrating on the development of my own enterprise. If optimization is my vocation, my hobbies are mathematics and music. Although mathematics disciplines the mind, music is ?lled with emotions. While playing my favorite composition, I decided to write this book. The purpose of the book is to give, in a condensed but overview form, a description of di?erential evolution. In addition, this book makes accessible to a wide audience the fruits of my long research in optimization. Namely, I laid the foundation of the universal concept of search strategies design, suitable not only for di?erential evolution but for many other algorithms. Also, I introduced a principle of energetic selection, an e?cient method of hybridization, and advanced paralleling techniques.
Set-valued analysis is an essential tool for the mathematical formulation of many real-life situations, e.g., equilibrium theory in mathematical economics. This work offers the first comprehensive treatment in book form of the fairly new subdiscipline of enlargements of maximal monotone operators, including several important new results in the field. In the last decades, with the development of nonsmooth optimization, effective algorithms have been developed to solve these kinds of problems, such as nonsmooth variational inequalities. Several of these methods, such as bundle methods for variational problems, are fully developed and analyzed in this book.

The first chapters provide a self-contained review of the basic notions and fundamental results in set-valued analysis, including set convergence and continuity of set-valued mappings together with many important results in infinite-dimensional convex analysis, leading to the classical fixed point results due to Ekeland, Caristi and Kakutani. Next, an in-depth introduction to monotone operators is developed, emphasizing results related to maximality of subdifferentials and of sums of monotone operators. Building on this foundational material, the second part of the monograph contains new results (all of them established during the last decade) on the concept of enlargements of monotone operators, with applications to variational inequalities, bundle-type methods, augmented Lagrangian methods, and proximal point algorithms.

Audience:
This book is addressed to mathematicians, engineers, economists, and researchers interested in acquiring a solid mathematical foundation in topics such as point-to-set operators, variational inequalities, general equilibrium theory, and nonsmooth optimization, among others. Containing extensive exercises and examples throughout the text, the first four chapters of the book can also be used for a one-quarter course in set-valued analysis and maximal monotone operators for graduate students in pure and applied mathematics, mathematical economics, operations research and related areas. The only requisites, besides a minimum level of mathematical maturity, are some basic results of general topology and functional analysis.

This volume presents a selection of case studies that address a substantial range of optimized object packings (OOP) and their applications. The contributing authors are well-recognized researchers and practitioners. The mathematical modelling and numerical solution aspects of each application case study are presented in sufficient detail. A broad range of OOP problems are discussed: these include various specific and non-standard container loading and object packing problems, as well as the stowing of hazardous and other materials on container ships, data centre resource management, automotive engineering design, space station logistic support, cutting and packing problems with placement constraints, the optimal design of LED street lighting, robust sensor deployment strategies, spatial scheduling problems, and graph coloring models and metaheuristics for packing applications. Novel points of view related to model development and to computational nonlinear, global, mixed integer optimization and heuristic strategies are also discussed.

Optimized Packings with Applications will benefit researchers and practitioners working on a broad range of topical engineering and operations research applications. Academics, graduate and post-graduate students in the fields of engineering, applied mathematics, operations research and optimization will also find the book useful, since it discusses a range of advanced model development and solution techniques and tools in the context of real-world applications and new challenges.

©2019 GoogleSite Terms of ServicePrivacyDevelopersArtistsAbout Google|Location: United StatesLanguage: English (United States)
By purchasing this item, you are transacting with Google Payments and agreeing to the Google Payments Terms of Service and Privacy Notice.