{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T19:35:47Z","timestamp":1776886547558,"version":"3.51.2"},"reference-count":0,"publisher":"National Library of Serbia","issue":"2","license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["ComSIS","COMPUT SCI INF SYST","COMPUT SCI INFORM SY","COMPUTER SCI INFORM","COMSIS J"],"published-print":{"date-parts":[[2017]]},"abstract":"<jats:p>This paper presents a variable neighborhood search (VNS) algorithm for\n   solving bandwidth coloring problem (BCP) and bandwidth multicoloring problem\n   (BMCP). BCP and BMCP are generalizations of the well known vertex coloring\n   problem and they are of a great interest from both theoretical and practical\n   points of view. Presented VNS combines a shaking procedure which perturbs\n   the colors for an increasing number of vertices and a specific variable\n   neighborhood descent (VND) procedure, based on the specially designed\n   arrangement of the vertices which are the subject of re-coloring. By this\n   approach, local search is split in a series of disjoint procedures, enabling\n   better choice of the vertices which are addressed to recolor. The\n   experiments performed on the geometric graphs from the literature show that\n   proposed method is highly competitive with the state-of-the-art algorithms\n   and improves 2 out of 33 previous best known solutions for BMCP.<\/jats:p>","DOI":"10.2298\/csis160320012m","type":"journal-article","created":{"date-parts":[[2017,7,5]],"date-time":"2017-07-05T14:48:49Z","timestamp":1499266129000},"page":"309-327","source":"Crossref","is-referenced-by-count":8,"title":["Variable neighborhood search for solving bandwidth coloring problem"],"prefix":"10.2298","volume":"14","author":[{"given":"Dragan","family":"Matic","sequence":"first","affiliation":[{"name":"Faculty of Mathematics and Natural Sciences, Banjaluka, Bosnia and Herzegovina"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jozef","family":"Kratica","sequence":"additional","affiliation":[{"name":"Mathematical Institute of the Serbian Academy of Sciences and Arts, Belgrade"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5943-8037","authenticated-orcid":false,"given":"Vladimir","family":"Filipovic","sequence":"additional","affiliation":[{"name":"Faculty of Mathematics, Belgrade"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1078","container-title":["Computer Science and Information Systems"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,5,29]],"date-time":"2023-05-29T08:33:21Z","timestamp":1685349201000},"score":1,"resource":{"primary":{"URL":"https:\/\/doiserbia.nb.rs\/Article.aspx?ID=1820-02141702309M"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"references-count":0,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017]]}},"URL":"https:\/\/doi.org\/10.2298\/csis160320012m","relation":{},"ISSN":["1820-0214","2406-1018"],"issn-type":[{"value":"1820-0214","type":"print"},{"value":"2406-1018","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]}}}