Consider a collection of m indivisible objects to be allocated to n agents, where m Ï n. Each agent falls in one of two distinct categories: either he (a) has a complete ordinal ranking over the set of individual objects, or (b) has a set of plausible benchmark von Neumann-Morgenstern (vNM)...

We consider a finite horizon discrete time model for bond market where bond prices are functions of the short rate process. We use a variant of the Ito's formula to decompose the bond price process into unique drift and martingale processes. We then apply the Girsanov's Theorem for finding a...

The achievable region approach seeks solutions to stochastic optimisation problems by: (i) characterising the space of all possible performances (the achievable region) of the system of interest, and (ii) optimising the overall system-wide performance objective over this space. This is radically...

We consider semidefinite programs, where all the matrices defining the problem commute. We show that in this case the semidefinite program can be solved through an ordinary linear program. As an application, we consider the max-cut problem, where the underlying graph arises from an association...

We consider the problem of scheduling unrelated parallel machines subject to release dates so as to minimize the total weighted completion time of jobs. The main contribution of this paper is a probably good convex quadratic programming relaxation of strongly polynomial size of this problem.

In facility layout problems, a major concern is the optimal design or remodeling of the facilities of an organization. The decision maker's objective is to arrange the facility in an optimal way, so that the interaction among functions (i.e. machines, inventories, persons) and places (i.e....

We describe a new approach to produce integer feasible columns to a set partitioning problem directly in solving the linear programming (LP) relaxation using column generation. Traditionally, column generation is aimed to solve the LP relaxation as quick as possible without any concern of the...

An observer makes a number of observations of an industry producing a homogeneous good.  Each observation consists of the market price, the output of individual firms and perhaps information on each firm's production cost.  We provide various tests (typically, linear programs) with which the...

The United Nations' Human Development Index (HDI) takes several dimensions ---income, school enrolment and literacy rate, longevity--- and combines them into a single figure that measures the degree of development of a given country. However, there is disagreement about (i) how to normalize the...

Replacing a real process which we are concerned in with other more convenient for the study is called modeling. After the replacement, the model is analyzed and the results we get are expanded on that process. Mathematical models being more abstract, they are also more general and so, more...