On the asymptotic behavior of subtour-patching heuristics in solving the TSP on permuted Monge matrices

The main goal of this paper is to develop a general methodology for both pinpointing the weak elements of public transportation (PT) systems and finding least-cost solutions for improvements. The methodology is based on network routing, scheduling, and real-time control algorithms. These algorithms detect deficiencies and failures of the PT network and in operations planning. The main practical objective and challenge of this work is to provide a decision-support system for the prognosis and detection of the deficiencies of the PT network and measures required to their remedy. The system is based on off-and online algorithms and methods associated with multi-agent systems.Keywordsfailure detection; decision support system; mobile agents; public transportation; transport network I. INTRODUCTIONToday the public transportation (PT) and logistics network environment is dynamic and can change dramatically in a very short time. Therefore, traditional optimization and simulation techniques based on static off-line training and decision making in stationary situations cannot satisfactorily predict customer and network behavior. Because PT systems are complex, dynamic and have different distributed sources of voluminous data, the intelligent multi-agent (IMA) and data-mining approaches are efficient ways for analyzing and optimizing them. This paper considers PT systems, mostly those associated with large urban transportation networks. Failure detection providing PT service focuses on two components: the inadequacy of the planned or existed network and a dynamic non-fulfillment of the planned scheduling tasks and expected operation.The first component is related to the existing PT network and planned routing, scheduling and expected operations. In regard to these functions, there is a need to plan the preventive maintenance actions and detect the weak segments and bottlenecks for the optimization of corrective/improvement actions. The second component is related to the detection and repair of real-time failures during actual operation.

show abstract

A unification of the prevalent views on exploitation, exploration, intensification and diversification

Fagan

Vuuren

2013

IJMHEUR

View full text Add to dashboard Cite

Terms such as exploitation, exploration, intensification and diversification are routinely employed in the metaheuristic literature to explain empirical runtime performance. Six prevalent views on exploitation and exploration are identified in the literature, each expressing a different aspect of these notions. The consistency and meaningfulness of these views are substantiated by their deducibility from the proposed novel definitions of exploitation and exploration, based on the hypothetical construct of a probable fitness landscape. This unifies, and thereby clarifies, the terminology and understanding of metaheuristics.

show abstract

On the asymptotic behavior of subtour-patching heuristics in solving the TSP on permuted Monge matrices

Cited by 3 publications

References 19 publications

Four-point conditions for the TSP: The complete complexity classification

Four-point conditions for the TSP: The complete complexity classification

Detection and improvement of deficiencies and failures in public-transportation networks using agent-enhanced distribution data mining

A unification of the prevalent views on exploitation, exploration, intensification and diversification

Contact Info

Product

Resources

About