Two engineering applications of a constrained shortest-path model

Article Abstract:

A study on integer programming prototypes for the establishment of optimal sequences of wastewater treatment methods and minimum cost, energy efficient composite wall and roof structures is presented. It was established that the two applications that were used can be formulated as multiple-constrained shortest path. The first mathematical model has been deployed for a combined industrial and sanitary wasterwater facility in Kuwait. The other has been applied to assist design engineers in complying with government policies for the thermal resistance to building structures.

Water, Sewer, and Pipeline Construction, Sewer & Water Systems, Engineering Services, Heavy Construction, Except Highway, Civil Engineering, Research, Models, Public works, Design and construction, Roofs, Water treatment plants, Water-supply engineering, Water supply engineering, Path analysis

---

A new subtour elimination constraint for the vehicle routing problem

Article Abstract:

A vehicle routing problem (VRP) which involves the delivery of a single product from a centralized warehouse to several customer locations with known requirements is considered. Specifically, the VRP has fixed or variable number of vehicles, common vehicle capacity, distance limitations and minimization of the distance travelled by all vehicles is the goal. An exact algorithm is derived based on a new subtour elimination constraint. The algorithm is implemented by applying the CPLEX package for solving the relaxed subproblems.

Analysis, Delivery of goods, Deliveries (Transportation), Combinatorial optimization

---

Reserve assemblage of critical areas: a zero-one programming approach

Article Abstract:

A zero-one programming method was developed to address the problem of choosing land for inclusion within a protected reserve. The method aims to diminish the cost of outlining a reserve which safeguards key habitat areas and significant ecological areas. Results reveal that the model can produce an array of alternative schemes for small or medium-sized problems with reasonable computational effort.

Land, mineral, wildlife conservation, Nature Parks and Other Similar Institutions, National Parks, Planning, National parks and reserves

Similar abstracts:

• Abstracts: On the analytic representation of the Leximin ordering and its application to flexible constraint propagation
• Abstracts: Country-of-origin effects on purchasing agents' product perceptions: an Australian perspective. Exploring the relationship between perception and performance: priorities for action
• Abstracts: Connecting Europe's transition economies. Latin America placed on the back burner. Infrastructure projects top $250 bn
• Abstracts: Subjective estimation of the delay time distribution in maintenance modelling. Preventive maintenance with limited historical data
• Abstracts: The good, the bad and the ugly. The attractions of a trade sale. No place for off-the-shelf solutions

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