Viz: A visual analysis suite for explaining local search behavior

• Main Authors: HALIM, Steven, YAP, Roland H. C., LAU, Hoong Chuin
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2006
• Subjects: Artificial Intelligence and Robotics; Operations Research, Systems Engineering and Industrial Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/324; https://ink.library.smu.edu.sg/context/sis_research/article/1323/viewcontent/p57_halim.pdf
• Institution: Singapore Management University

NP-hard combinatorial optimization problems are common in real life. Due to their intractability, local search algorithms are often used to solve such problems. Since these algorithms are heuristic-based, it is hard to understand how to improve or tune them. We propose an interactive visualization t...