Integer Program

Optimization in sports is a field of increasing interest. Com- binatorial optimization techniques have been applied e.g. to game schedul- ing and playoff elimination. A common problem usually found in sports management is the assignment of referees to games already scheduled. There are a number of rules and objectives that should be taken into ac- count when referees are assigned

Abstract. In this paper, a decision support tool that automates crew recovery during irregular operations for large-scale commercial airlines is presented. The tool is designed for airlines that adopt the hub-spoke network stru cture. The advance of this tool over the existing ones is ...

... KUSIAK, A,, 1983, Part families selection model for flexible manufacturing systems. Proceedings of the 1983 Annual Industrial Engineering Conference, Louisville, Ken-tucky, pp. 575-580. ... KU~IAK, A., 1985c, The part families problem in flexible manufacturing systems. ...

A comprehensive study of capacitor placements and real-time control in general unbalanced distribution systems is undertaken. New developments in a loss reduction formula, problem formulations, solution methodology and mathematical justification are presented. The problem is decoupled into two subproblems: the capacitor placement subproblem and the real-time control subproblem. An effective solution algorithm for placing capacitors and determining their real-time control

This paper proposes and evaluates a number of models for building robust cyclic surgery schedules. The developed models involve two types of constraints. Demand constraints ensure that each surgeon (or surgical group) obtains a specific number of operating room (OR) blocks. Capacity con- straints limit the available OR blocks on each day. Furthermore, the number of operated patients per block

In this paper, novel integer programming formulations are developed for solving the optimal scheduling of patients waiting for radiotherapy treatment. In this specific clinical domain, the suitable management and control of a patients’ waiting list strongly affect both the quality of the therapeutical outcome, in terms of effectiveness, and the cost-saving use of the overall therapeutical resources, in terms of efficiency. The proposed models allow the best scheduling strategy to be devised by taking into account the quality of the health care service offered to the patient as well as the status and the preferences of the patient. The computational experiments, carried out on realistic scenarios and considering real data, are very promising and show the efficiency and robustness of the proposed models to address the problem under consideration.

... Since the pri-mary focus of this research pertains to the project screening process, in which go/no-go decisions are being made early in the acquisition lifecycle, this linear assumption seems appropriate. ... REFERENCES [1] KM Al-Subhi Al-Harbi, “Application of the AHP in ...

Computing the chromatic number of a graph is an NP-hard problem. For random graphs and some other classes of graphs, estimators of the expected chromatic number have been well studied. In this paper, a new 0–1 integer programming formulation for the graph coloring problem is presented. The proposed new formulation is used to develop a method that generates graphs of known chromatic number by using the KKT optimality conditions of a related continuous nonlinear program.

In this paper, we are concerned with alternative formulations of the vehicle-task assignment problem in the presence of the uncertainty. Uncertainty arises due to sensing errors, poor intelligence or incorrect information in data. Military applications such as intelligence, surveillance, planning and scheduling, etc, involve decision making in dynamic, distributed, and uncertain environments.

In order to adequately respond to emergencies, it is necessary to maintain a sufficient level of personnel as well as geographic coverage. Planning for geographic and manpower coverage can involve a wide variety of factors, including union restrictions, frequency and spatial distribution of calls, and road network accessibility. The focus of this paper is on manpower deployment across such agencies as police, fire, and EMS. Since the cost of manpower is the single largest cost factor in providing such services, it is also one of the central elements in efficient service provision. This paper discusses some of the differences in manpower planning among the different emergency services. It also presents details associated with several special models that have been developed in police and EMS planning in order to efficiently deploy manpower throughout each week. We conclude with comments on future needs for research and development in deployment planning and operations.