Hierarchical Location-Allocation Problems: A Classification Scheme

Article Abstract:

Much research has been done on the p-median problem. In this research, the location of p facilities to decrease the overall weighted travel distance is highlighted. The problem is structured in light of one type of facility. Where systems for products and services are normally comprised of two distinct forms, the location of p form facilities is considered. The p median problem formulation and solution is not necessarily a clear issue. Complexity arises due to the hierarchy of facilities and the transmission of goods and services. A systematic classification of hierarchy-oriented location problems is promulgated. Flow is assumed to be from a lower level to higher level facility regardless of the particular transport instance. Tables of ratio data are included.

Management science, Europe, Transportation, Industrial locations, Industrial location, Operations Research

---

A pesudo-polynomial algorithm for detecting minimum weighted length paths ina network

Article Abstract:

The all-pairs minimum average weighted length path problem (all-pairs problem) is analyzed. The problem requires a solution to the length of a path P* between network nodes in a given network N with minimal journey time for each path. A pseudo-polynomial algorithm is developed for a network with a structure that isnot similar to a negative cycle in the shortest path problem. The tadpole concept, a negative cycle in the shortest path problem, is introduced and proven to be NP-complete.

Models, Network analysis (Planning), Usage, Critical path analysis

---

Similar abstracts:

• Abstracts: A hybrid simulation/optimisation scenario model for asset/liability management. Analyzing legal regulations in the Norwegian life insurance business using a multistage asset-liability management model
• Abstracts: Technological change and efficiency in the presence of quasi-fixed inputs: a DEA application to the hospital sector
• Abstracts: Network dynamics and internationalization process of small advertising agencies. A model of the determinants of international trade in higher education
• Abstracts: How to approach methods for stimulating innovation. How laughter can reinforce training. Training Goes Electronic
• Abstracts: Profiles of the European Working Groups. Special Products and Uncertainty in Production Inventory Systems. A Model for a Textile Winding Process

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.