A heuristic method for solving the Steiner tree problem in graphs using network centralities

• Misa Fujita ,

  Roles Conceptualization, Data curation, Formal analysis, Funding acquisition, Investigation, Methodology, Project administration, Resources, Software, Supervision, Validation, Visualization, Writing – original draft, Writing – review & editing

  * E-mail: m-fujita@sist.chukyo-u.ac.jp

  ¶☯ All these authors are contributed equally to this work.

  Affiliations Department of Electrical and Electronic Engineering, School of Engineering, Chukyo University, Nagoya-shi, Aichi, Japan, Department of Management Science, Graduate School of Engineering, Tokyo University of Science, Katsushika-ku, Tokyo, Japan

  https://orcid.org/0000-0003-0989-9123

  ⨯
• Yutaka Shimada ,

  Roles Conceptualization, Funding acquisition, Investigation, Validation, Writing – review & editing

  ¶☯ All these authors are contributed equally to this work.

  Affiliation Graduate School of Science and Engineering, Saitama University, Sakura-ku, Saitama, Japan

  https://orcid.org/0000-0002-9661-7317

  ⨯
• Takayuki Kimura ,

  Roles Conceptualization, Funding acquisition, Investigation, Validation, Writing – review & editing

  ¶☯ All these authors are contributed equally to this work.

  Affiliation Department of Electrical, Electronics and Communication Engineering, Faculty of Fundamental Engineering, Nippon Institute of Technology, Miyashiro-cho, Minami-saitama-gun, Saitama, Japan

  ⨯
• Tohru Ikeguchi

  Roles Conceptualization, Funding acquisition, Investigation, Validation, Writing – review & editing

  ¶☯ All these authors are contributed equally to this work.

  Affiliations Department of Management Science, Graduate School of Engineering, Tokyo University of Science, Katsushika-ku, Tokyo, Japan, Department of Information and Computer Technology, Faculty of Engineering, Tokyo University of Science, Katsushika-ku, Tokyo, Japan

  ⨯