Advanced search
Publication Cover
Journal of the Operational Research Society Volume 48, 1997 - Issue 6
Submit an article Journal homepage
20
Views
24
CrossRef citations to date
0
Altmetric
Theoretical Paper

A genetic algorithm-based heuristic for solving the weighted maximum independent set and some equivalent problems

M HifiUniversité de ParisFranceCorrespondence[email protected]
Pages 612-622 | Received 01 May 1996, Accepted 01 Jan 1997, Published online: 20 Dec 2017

Citations (24)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (4)

Ana Klobučar & Robert Manger. (2020) An evolutionary algorithm for the robust maximum weighted independent set problem. Automatika 61:4, pages 523-536.
Read now
Ran Wei & Alan T Murray. (2014) A multi-objective evolutionary algorithm for facility dispersion under conditions of spatial uncertainty. Journal of the Operational Research Society 65:7, pages 1133-1142.
Read now
Nae-Young Choei. (2012) The viability of the genetic algorithm geodemographic modelling in the case of Korean DIF zoning. International Journal of Geographical Information Science 26:8, pages 1345-1372.
Read now
Francisco Luna, Juan J. Durillo, Antonio J. Nebro & Enrique Alba. (2010) Evolutionary algorithms for solving the automatic cell planning problem: a survey. Engineering Optimization 42:7, pages 671-690.
Read now

Articles from other publishers (20)

Tuan Le, Jon M. Stauffer, Bala Shetty & Chelliah Sriskandarajah. (2023) An optimization framework for analyzing dual‐donor organ exchange. Production and Operations Management 32:3, pages 740-761.
Crossref
Mathieu Dahan, Lina Sela & Saurabh Amin. (2022) Network Inspection for Detecting Strategic Attacks. Operations Research 70:2, pages 1008-1024.
Crossref
Mir Mohammad Alipour & Mohsen Abdolhosseinzadeh. (2020) A multiagent reinforcement learning algorithm to solve the maximum independent set problem. Multiagent and Grid Systems 16:1, pages 101-115.
Crossref
Tim Jaschek, Marko Bucyk & Jaspreet S. Oberoi. 2020. Advances in Information and Communication. Advances in Information and Communication 169 189 .
Zhenzhen Zhang, Zhixing Luo, Hu Qin & Andrew Lim. (2019) Exact Algorithms for the Vehicle Routing Problem with Time Windows and Combinatorial Auction. Transportation Science 53:2, pages 427-441.
Crossref
Chi Wang & Edmond Jonckheere. (2018) Simulated versus reduced noise quantum annealing in maximum independent set solution to wireless network scheduling. Quantum Information Processing 18:1.
Crossref
Oleksandra Yezerska & Sergiy Butenko. 2018. Handbook of Heuristics. Handbook of Heuristics 1 31 .
Oleksandra Yezerska & Sergiy Butenko. 2018. Handbook of Heuristics. Handbook of Heuristics 1259 1289 .
Chi Wang, Huo Chen & Edmond Jonckheere. (2016) Quantum versus simulated annealing in wireless interference network optimization. Scientific Reports 6:1.
Crossref
H. Neil Geismar, Milind Dawande, B. P. S. Murthi & Chelliah Sriskandarajah. (2015) Maximizing Revenue Through Two‐Dimensional Shelf‐Space Allocation. Production and Operations Management 24:7, pages 1148-1163.
Crossref
Ting L. Lei & Richard L. Church. (2015) On the unified dispersion problem: Efficient formulations and exact algorithms. European Journal of Operational Research 241:3, pages 622-630.
Crossref
Wes Masri & Marwa El-Ghali. (2009) Test case filtering and prioritization based on coverage of combinations of program elements. Test case filtering and prioritization based on coverage of combinations of program elements.
Wes Masri, Rawad Abou-Assi, Marwa El-Ghali & Nour Al-Fatairi. (2009) An empirical study of the factors that reduce the effectiveness of coverage-based fault localization. An empirical study of the factors that reduce the effectiveness of coverage-based fault localization.
Marcello Pelillo. 2009. Encyclopedia of Optimization. Encyclopedia of Optimization 1508 1520 .
Biswajit Mahanty, Rajneesh Kumar Agrawal, Shrikrishna Shrin & Sourish Chakravarty. (2007) Hybrid Approach to Optimal Packing Using Genetic Algorithm and Coulomb Potential Algorithm. Materials and Manufacturing Processes 22:5, pages 668-677.
Crossref
Godfrey C. Onwubolu & B. V. BabuPablo Moscato, Carlos Cotta & Alexandre Mendes. 2004. New Optimization Techniques in Engineering. New Optimization Techniques in Engineering 53 85 .
Andrew P. Kosoresow & Matthew P. Johnson. 2002. AI 2002: Advances in Artificial Intelligence. AI 2002: Advances in Artificial Intelligence 344 355 .
Marcello Pelillo. 2001. Encyclopedia of Optimization. Encyclopedia of Optimization 951 963 .
Immanuel M. Bomze, Marco Budinich, Panos M. Pardalos & Marcello Pelillo. 1999. Handbook of Combinatorial Optimization. Handbook of Combinatorial Optimization 1 74 .
Tuan Le, Jon Stauffer, Bala Shetty & Chelliah Sriskandarajah. (2021) An Optimization Framework for Analyzing Dual-Donor Organ Exchange. SSRN Electronic Journal.
Crossref

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.