Heuristic Search for Combinatorial Optimization Problems and Symmetry Applications

A special issue of Symmetry (ISSN 2073-8994). This special issue belongs to the section "Computer".

Deadline for manuscript submissions: 31 March 2025 | Viewed by 122

Special Issue Editors


E-Mail Website
Guest Editor
School of Computer Science and Information Technology, Northeast Normal University, Changchun 130024, China
Interests: artificial intelligence; combinatorial optimization problem solving; path planning

E-Mail Website
Guest Editor
School of Computer Science and Information Technology, Northeast Normal University, Changchun 130024, China
Interests: chip scheduling; broadcast resource scheduling; influence maximization problem; graph theory problem

E-Mail Website
Guest Editor
Department of Mathematics, Shanghai University, Shanghai 200444, China
Interests: combinatorial geometry; global optimization; symbolic computation and computer algebra; machine proof; algorithms in artificial intelligence
Special Issues, Collections and Topics in MDPI journals

Special Issue Information

Dear Colleagues,

Symmetry and asymmetry are present in various combinatorial optimization problems. The combinatorial optimization is integral to solving complex decision-making problems that arise in diverse areas such as logistics, telecommunications, manufacturing, and artificial intelligence. This Special Issue focuses on heuristic search techniques, which are essential tools for tackling the computationally intensive nature of combinatorial optimization problems. Unlike exact algorithms, which guarantee an optimal solution but may be impractical for large-scale problems due to their high computational demands, heuristic approaches provide near-optimal solutions within a reasonable timeframe, making them invaluable in real-world applications. This collection of papers explores various heuristic methods, including but not limited to genetic algorithms, simulated annealing, tabu search, and ant colony optimization. These methods are evaluated on a range of classical and emerging combinatorial optimization problems. This Special Issue also highlights advancements in hybrid approaches that combine heuristics with exact methods, offering a balanced trade-off between solution quality and computational efficiency.

Dr. Shuli Hu
Dr. Yupeng Zhou
Prof. Dr. Zhenbing Zeng
Guest Editors

Manuscript Submission Information

Manuscripts should be submitted online at www.mdpi.com by registering and logging in to this website. Once you are registered, click here to go to the submission form. Manuscripts can be submitted until the deadline. All submissions that pass pre-check are peer-reviewed. Accepted papers will be published continuously in the journal (as soon as accepted) and will be listed together on the special issue website. Research articles, review articles as well as short communications are invited. For planned papers, a title and short abstract (about 100 words) can be sent to the Editorial Office for announcement on this website.

Submitted manuscripts should not have been published previously, nor be under consideration for publication elsewhere (except conference proceedings papers). All manuscripts are thoroughly refereed through a single-blind peer-review process. A guide for authors and other relevant information for submission of manuscripts is available on the Instructions for Authors page. Symmetry is an international peer-reviewed open access monthly journal published by MDPI.

Please visit the Instructions for Authors page before submitting a manuscript. The Article Processing Charge (APC) for publication in this open access journal is 2400 CHF (Swiss Francs). Submitted papers should be well formatted and use good English. Authors may use MDPI's English editing service prior to publication or during author revisions.

Keywords

  • heristic search
  • exact method
  • local search
  • complex optimization
  • multi-objective optimization
  • heuristic search algorithm applications

Benefits of Publishing in a Special Issue

  • Ease of navigation: Grouping papers by topic helps scholars navigate broad scope journals more efficiently.
  • Greater discoverability: Special Issues support the reach and impact of scientific research. Articles in Special Issues are more discoverable and cited more frequently.
  • Expansion of research network: Special Issues facilitate connections among authors, fostering scientific collaborations.
  • External promotion: Articles in Special Issues are often promoted through the journal's social media, increasing their visibility.
  • e-Book format: Special Issues with more than 10 articles can be published as dedicated e-books, ensuring wide and rapid dissemination.

Further information on MDPI's Special Issue polices can be found here.

Published Papers

This special issue is now open for submission.
Back to TopTop