Classical Statements on Geopolitics and the Aftermath of War

The relationship among geopolitical position, political legitimacy, and internal conflict has been rejuvenated as a topic of theoretical interest. This revival of interest has, to a degree, borrowed from earlier theories, but the implications of these earlier theories have not been fully explored. In this article the classical geopolitical statements of Herbert Spencer and Max Weber are modeled to highlight their continued relevance to sociological theories that address the relationship between geopolitics and internal societal processes.     

Doctoral Theses 1954-1996

The present article centres on a group of Indonesians and Australians who are members of a gamelan ensemble based at the Consulate of the Republic of Indonesia in Perth, Western Australia. By examining why Australians and Indonesians choose to participate in this musical community, the article investigates how these individuals negotiate and construct musical identities to give local meaning to gamelan in the West Australian context.     

A Grasp for Aircraft Routing in Response to Groundings and Delays

This paper presents a greedy randomized adaptive search procedure (GRASP) to reconstruct aircraft routings in response to groundings and delays experienced over the course of the day. Whenever the schedule is disrupted, the immediate objective of the airlines is to minimize the cost of reassigning aircraft to flights taking into account available resources and other system constraints. Associated costs are measured by flight delays and cancellations.In the procedure, the neighbors of an incumbent solution are generated and evaluated, and the most desirable are placed on a restricted candidate list. One is selected randomly and becomes the incumbent. The heuristic is polynomial with respect to the number of flights and aircraft. This is reflected in our computational experience with data provided by Continental Airlines. Empirical results demonstrate the ability of the GRASP to quickly explore a wide range of scenarios and, in most cases, to produce an optimal or near-optimal solution.     

Planning for physical distribution

Traditionally under-managed and poorly represented in the decision taking hierarchy, the physical distribution function of many manufacturing companies has not been strong on long range planning. With its basic input, the plans of production and marketing activities, vulnerable to a host of fluctuating outside factors, and with the present economic situation making any kind of planning extremely difficult, planning for Physical Distribution activity must be cautious yet flexible in the coming decade.     

The Flow Shop Scheduling Polyhedron with Setup Times

This paper addresses the problem of improving the polyhedral representation of a certain class of machine scheduling problems. Despite the poor polyhedral representation of many such problems in general, it is shown that notably tighter linear programming representations can be obtained for many important models. In particular, we study the polyhedral structure of two different mixed-integer programming formulations of the flow shop scheduling problem with sequence-dependent setup times, denoted by SDST flow shop. The first is related to the asymmetric traveling salesman problem (ATSP) polytope. The second is less common and is derived from a model proposed by Srikar and Ghosh based on the linear ordering problem (LOP) polytope. The main contribution of this work is the proof that any facet-defining inequality (facet) of either of these polytopes (ATSP and LOP) induces a facet for the corresponding SDST flow shop polyhedron. The immediate benefit of this result is that all developments to date on facets and valid inequalities for both the ATSP and the LOP can be applied directly to the machine scheduling polytope. In addition, valid mixed-integer inequalities based on variable upper-bound flow inequalities for either model are developed as well. The derived cuts are evaluated within a branch-and-cut framework.