The rural postman problem with deadline classes
Article Abstract:
Dual cutting-plane method solves each Rural Postman Problem with Deadline Classes problems within a few minutes. The method works by formulating RPPDC problems into integer programme by first solving it as an ordinary Rural Postman Problem to identify violated inequalities and then adding the inequalities to the Linear Programme as cutting planes. The process continues until no more inequalities are found and then a branch-and-bound is employed to solve for the final LP relaxation.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1998
User Contributions:
Comment about this article or add new information about this topic:
Developing railway timetables which guarantee a better service
Article Abstract:
Linear programming and buffer times are used to develop a useful railway timetable.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2006
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: So long, stomach problems! Ease irritable bowel syndrome. The tiring side effects of stress
- Abstracts: Redundancy optimization problems with uncertainty of combining randomness and fuzziness. The development of genetic algorithms for the finite capacity scheduling of complex products, with multiple levels of product structure
- Abstracts: Conflicts of interest and market discipline among financial service firms. Proactive thinking
- Abstracts: Repairable inventory theory: models and applications. Target setting for the departments in an aircraft repairable item system
- Abstracts: Capability indices for material balancing accounting. Neural network approach to forecasting of quasiperiodic financial time series