A new assignment rule to improve seed points algorithms for the continuos k-center problem
Article Abstract:
A new assignment rule (NAR), by computational method, has been shown to improve the running times and the quality of the solutions produced. The NAR obtained a new class of seed points algorithms for the k-center problem in Rn. The new class is distinct from the conventional class of seed points of algorithms in the manner the points are assigned to each seed point. Majority of the algorithms have linear complexity in the number of points and produce solutions with objective values within two times the optimal value.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1998
User Contributions:
Comment about this article or add new information about this topic:
DECOPOL- codes for decomposing a polygon into convex subpolygons
Article Abstract:
DECOPOL has been cited as an efficient software program that offers robust benefits in decomposing a polygon into convex subpolygons. DECOPOL is based on the concept of "divide-and-conquer" scheme, which sets off the decomposition process from an initial vertex. Although the proposed program features minor weaknesses, DECOPOL outlines 12 various methods of decomposing polygons.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1997
User Contributions:
Comment about this article or add new information about this topic:
A continuous location model for siting a non-noxious undesirable facility within a geographical region
Article Abstract:
This paper deals with the location within a given geographical region of a polluting facility whose effects do not endanger peoples' lives.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2000
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: Environmental integrated production planning for the ammonia synthesis. Environmental integrated production and recycling management
- Abstracts: Kim names cabinet, draws fire over some appointments. Roh's arrest sparks calls for Kim to clarify any role in scandal
- Abstracts: Making the right impression. Bulge brackets versus the boutiques. No longer a 'necessary evil.' (role of public relations consultants in mergers and acquisitions)
- Abstracts: Better than a hotel. Tourism officials seek to eliminate red tape for the region's visitors
- Abstracts: Boutiques - made to measure for the south? A super deal in the pipeline. WestLB Panmure