Displaying 1141 – 1160 of 1566

Showing per page

p-Median problems in a fuzzy environment.

David Kutangila-Mayoya, José Luis Verdegay (2005)

Mathware and Soft Computing

In this paper a formulation for the fuzzy p-median model in a fuzzy environment is presented. The model allows to find optimal locations of p facilities and their related cost when data related to the node demands and the edge distances are imprecise and uncertain and also to know the degree of certainty of the solution. For the sake of illustration, the proposed model is applied in a reduced map of Kinshasa (Democratic Republic of Congo) obtaining results which are rather than realistic ones.

Polyhedral Reformulation of a Scheduling Problem And Related Theoretical Results

Jean Damay, Alain Quilliot, Eric Sanlaville (2008)

RAIRO - Operations Research


We deal here with a scheduling problem GPPCSP (Generalized Parallelism and Preemption Constrained Scheduling Problem) which is an extension of both the well-known Resource Constrained Scheduling Problem and the Scheduling Problem with Disjunctive Constraints. We first propose a reformulation of GPPCSP: according to it, solving GPPCSP means finding a vertex of the Feasible Vertex Subset of an Antichain Polyhedron. Next, we state several theoretical results related to this reformulation process and...

Currently displaying 1141 – 1160 of 1566