Sami Khuri, Thomas Bäck  Home/Search
Context Related
| sjsu.edu/faculty/khuri/ki94.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: sjsu.edu/faculty/k...publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: this paper are used to compare the behavior of the genetic algorithm with the vercov heuristic. mvcp100-01 mvcp100-02 mvcp100-03 mvcp100-04 mvcp100-05 PS100 (Update)
Context of citations to this paper: More
.... for a variety of NP hard combinatorial optimization problems such as the multiple knapsack problem [18] the minimum vertex cover problem [16], the maximum independent set problem [4] and others [17] An exact analytical expression for the improvement probability (for the...
.... f : M f0; 1g IR ; 1) which arise for a variety of combinatorial problems such as knapsacks [30] scheduling [29] graph problems [7, 28], and others) but rather at solving problems of the form f : M IR n IR ; 2) which are naturally defined over a continuous, real...
Cited by: More
A Hybrid Genetic Algorithm for Minimum Vertex Cover Problem - Kotecha, Gambhava (2003) (Correct)
Evaluating and Improving Steady State Evolutionary Algorithms.. - van der Hauw (1996) (Correct)
Evolutionary Algorithms and their Application - Claus, Hopf, Schwefel (1996) (Correct)
Similar documents (at the sentence level):
57.4%: An Evolutionary Heuristic for the Minimum Vertex Cover Problem - Khuri, Bäck (1994) (Correct)
Active bibliography (related documents): More All
0.0: A Prescriptive Formalism for Constructing Domain-specific.. - Surry (1998) (Correct)
0.0: A Comparative Study of a Penalty Function, a Repair.. - Bäck, Schütz, Khuri (1995) (Correct)
0.0: Implications of Traffic Characteristics on Interdomain Traffic.. - Uhlig (2004) (Correct)
Similar documents based on text: More All
0.7: Teaching Design Of Experiments And Statistical.. - Gleixner, Young.. (2002) (Correct)
0.2: Applying Evolutionary Algorithms to Combinatorial Optimization .. - Torres, Khuri (Correct)
0.1: Designing Effective Algorithm Visualizations - Khuri (2001) (Correct)
Related documents from co-citation: More All
4: An evolutionary heuristic for the maximum independent set problem - Back, Khuri - 1994
4: Optimization and Machine Learning (context) - Goldberg, in - 1989
3: Self--Adaptation in Genetic Algorithms (context) - Back
BibTeX entry: (Update)
S. Khuri and Th. Back. An evolutionary heuristic for the minimum vertex cover problem. In J. Kunze and H. Stoyan, editors, KI-94 Workshops (Extended Abstracts) , pages 83--84. Gesellschaft fur Informatik e. V., Bonn, 1994. http://citeseer.ist.psu.edu/article/khuri94evolutionary.html More
@inproceedings{ khuri94evolutionary,
author = "Sami Khuri and Thomas B{\"a}ck",
title = "An Evolutionary Heuristic for the Minimum Vertex Cover Problem",
booktitle = "Genetic {A}lgorithms within the {F}ramework of {E}volutionary {C}omputation -- {P}roc. of the {KI}-94 {W}orkshop",
address = "Saarbr{\"u}cken, Germany",
editor = "J{\"o}rn Hopf",
pages = "86--90",
year = "1994",
url = "citeseer.ist.psu.edu/article/khuri94evolutionary.html" }
Citations (may not include all citations):4212 Computers and Intractability --- A Guide to the Theory of NP.. (context) - Garey, Johnson - 1979
3972 Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990
951 Computational Complexity (context) - Papadimitriou - 1994
104 Combinatorial Optimization (context) - Papadimitriou, Steiglitz - 1982
89 A study of control parameters affecting online performance o.. (context) - Schaffer, Caruana et al.
77 Biases in the crossover landscape (context) - Eshelman, Caruna et al.
29 Genesis: A system for using genetic search procedures (context) - Grefenstette - 1984
1 mvcp200-01 mvcp200-02 mvcp200-03 mvcp200-04 mvcp200-05 PS202.. (context) - Stinson, to et al. - 1987
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.mathcs.sjsu.edu/faculty/khuri/publications.html): More
A Comparative Study of a Penalty Function, a Repair.. - Bäck, Schütz, Khuri (1995) (Correct)
Transform methods: Walsh analysis, Walsh transforms - Khuri (1995) (Correct)
Evolutionary Heuristics For The Bin Packing Problem - Sami Khuri, Martin Schütz, .. (1995) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC