New inequalities for the General Routing Problem

Article Abstract:

The General Routing Problem (GRP) is a vehicle routing problem that includes the traveling-salesman problem and the rural postman problem as special cases, wherein both vertices and edges may require service. A new class of valid inequalities is introduced for the GRP. Called Path-Bridge inequalities, these are a broad generalization of the K-C and Path constraints which are also valid for the rural postman problem.

Research, Analysis, Scheduling (Management), Inequalities (Mathematics)

---

Analysis of upper bounds for the Pallet Loading Problem

Article Abstract:

A review of the known upper bounding procedures is presented and dominance relations between bounds are established. Computational results showing how the bounds behave in practice for the Pallet Loading Problem are presented.

Operations research, Management science, Usage

---

The minimum size instance of a pallet loading problem equivalence class

Article Abstract:

An algorithm for generating minimum size instance of the pallet loading problem, which maximizes the number of identical rectangular boxes placed with in a rectangular pallet, is presented.

United States, Management dynamics, Brazil, Company business management, Packing for shipment, Packing (Shipments)

Similar abstracts:

• Abstracts: Evaluation of leading heuristics for the single machine tardiness problem. A comparison of stochastic scheduling rules for maximizing project net present value
• Abstracts: Intelligent systems for engineering design and configuration problems. On the efficacy of modeling multi-attribute decision problems using AHP and Sinarchy
• Abstracts: Finance: trick or treat? The future of finance
• Abstracts: The long drive into the Middle Kingdom. The old new thing. A long march
• Abstracts: Singapore case raises corporate-governance questions. Retaliation may ripple through global issues. A vexing time for expats

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