Search

The purpose of this paper is to take stock of what is known and to suggest some conceptual foundations for future progress in the areas of postoptimality analysis and parametric optimization techniques for integer programming. [ABSTRACT FROM AUTHOR]

The paper presents an analytical description of a state-dependent assignment policy, where different assignments of attributes to objects are employed under different states. Various considerations, other than optimizing an objective function, present themselves for such cases—for example, the existence of groups of assignees with certain levels of intragroup assignment uniformity, the stability of the policy over states, the presence of a revealed preference ordering of the assignments, and others. An approach towards a quantitative treatment of such features of a state-dependent assignment policy is discussed, and in particular a uniformity measure is defined and its properties are investigated. Potential uses of the model are suggested for urban emergency services, questionnaire analysis, task allocation, medical diagnosis, and dynamic computer program behavior. Three implementations for questionnaire analysis are reported. [ABSTRACT FROM AUTHOR]

A local search framework for the (undirected) Rural Postman Problem (RPP) is presented in this paper. The framework allows local search approaches that have been applied successfully to the well-known Travelling Salesman Problem also to be applied to the RPP. New heuristics for the RPP, based on this framework, are introduced and these are capable of solving significantly larger instances of the RPP than have been reported in the literature. Test results are presented for a number of benchmark RPP instances in a bid to compare efficiency and solution quality against known methods. [ABSTRACT FROM AUTHOR]