A new formulation and solution of the sequencing problem: algorithm
J. Grabowski (1977)
Applicationes Mathematicae
Similarity:
J. Grabowski (1977)
Applicationes Mathematicae
Similarity:
Ngoc C. Lê, Christoph Brause, Ingo Schiermeyer (2015)
Discussiones Mathematicae Graph Theory
Similarity:
The maximum independent set problem is an NP-hard problem. In this paper, we consider Algorithm MAX, which is a polynomial time algorithm for finding a maximal independent set in a graph G. We present a set of forbidden induced subgraphs such that Algorithm MAX always results in finding a maximum independent set of G. We also describe two modifications of Algorithm MAX and sets of forbidden induced subgraphs for the new algorithms.
Zou, Wenping, Zhu, Yunlong, Chen, Hanning, Sui, Xin (2010)
Discrete Dynamics in Nature and Society
Similarity:
Marc Demange, Bernard Kouakou, Eric Soutif (2011)
The Yugoslav Journal of Operations Research
Similarity:
B. Hoda Helmi, Adel T. Rahmani, Martin Pelikan (2014)
International Journal of Applied Mathematics and Computer Science
Similarity:
We propose a new linkage learning genetic algorithm called the Factor Graph based Genetic Algorithm (FGGA). In the FGGA, a factor graph is used to encode the underlying dependencies between variables of the problem. In order to learn the factor graph from a population of potential solutions, a symmetric non-negative matrix factorization is employed to factorize the matrix of pair-wise dependencies. To show the performance of the FGGA, encouraging experimental results on different separable...
Anna Bartkowiak (1975)
Applicationes Mathematicae
Similarity:
B. Helmi, Adel Rahmani, Martin Pelikan (2014)
International Journal of Applied Mathematics and Computer Science
Similarity:
Jochen Harant, Ingo Schiermeyer (2006)
Discussiones Mathematicae Graph Theory
Similarity:
For a connected and non-complete graph, a new lower bound on its independence number is proved. It is shown that this bound is realizable by the well known efficient algorithm MIN.
Harel, David, Koren, Yehuda (2004)
Journal of Graph Algorithms and Applications
Similarity:
M. M. Sysło (1974)
Applicationes Mathematicae
Similarity:
Zengyou He, Xiaofei Xu, Shenchun Deng (2006)
Computer Science and Information Systems
Similarity:
Urszula Boryczka (2010)
Control and Cybernetics
Similarity:
J. Dębowy (1977)
Applicationes Mathematicae
Similarity:
Aslam, Javed A., Pelekhov, Ekaterina, Rus, Daniela (2004)
Journal of Graph Algorithms and Applications
Similarity:
Walshaw, Chris (2003)
Journal of Graph Algorithms and Applications
Similarity:
Marc Demange (2003)
The Yugoslav Journal of Operations Research
Similarity: