scientific article; zbMATH DE number 1054945

zbMATH Open0877.90076MaRDI QIDQ4350061FDOQ4350061

Mauro Dell'Amico, Francesco Maffioli

Publication date: 27 October 1997

Title of this publication is not available (Why is that?)

zbMATH Keywords

heuristicsmetaheuristicsnetwork designundirected graphtabu search algorithm0-1 equicut problem

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Programming involving graphs or networks (90C35) Boolean programming (90C09)

Cited In (5)

• An efficient approach for large scale graph partitioning
• An effective multilevel tabu search approach for balanced graph partitioning
• Solution of large weighted equicut problems
• Solving zero-one mixed integer programming problems using tabu search
• Heuristics and meta-heuristics for 2-layer straight line crossing minimization

   Recommendations

• Solution of large weighted equicut problems 👍 👎
• Title not available (Why is that?) 👍 👎
• Tabu search for graph partitioning 👍 👎
• A branch-and-cut algorithm for the equicut problem 👍 👎
• Engineering Branch-and-Cut Algorithms for the Equicut Problem 👍 👎

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4350061)