Portal Perguruan Tinggi
Select Language
Simple Search

Advanced Search
Title :
Author(s) :
  • SEARCHING...

Subject(s) :
  • SEARCHING...

ISBN/ISSN :
GMD : Collection Type : Location :
OPAC

Katalog Online Perpustakaan Universitas Ma Chung Villa Puncak Tidar N-01 Malang - Jawa Timur.

DDC v.22

Klasifikasi & Katalogisasi DDC versi 22 Indonesia ICT Award 2009

Validated

Valid XHTML 1.0 Transitional
Valid CSS

Title 3-Partitioning Problems for Maximizing the Minimum Load
Edition Volume 6, Number 1
Call Number
ISBN/ISSN 1382-6905
Author(s) SHI PING CHEN
YONG HE
GUOHUI LIN
Subject(s)
Classification
Series Title Journal of Combinatorial Optimization
GMD Electronic Journal
Language English
Publisher Springer Netherlands
Publishing Year 2002
Publishing Place Hoboken, NJ
Collation 14p
Abstract/Notes The optimization versions of the 3-PARTITIONING and the KERNEL 3-PARTITIONING problems are
considered in this paper. For the objective to maximize the minimum load of the m subsets, it is shown that the
MODIFIED LPT algorithm has performance ratios (3m −1)/(4m −2) and (2m −1)/(3m −2), respectively, in the
worst case.
Specific Detail Info
Image
File Attachment
LOADING LIST...
Availability
LOADING LIST...
  Back To Previous