A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit <a rel="external noopener" href="https://grid.cs.gsu.edu/~cscazz/CS4520/project6520p.pdf">the original URL</a>. The file type is <code>application/pdf</code>.
Heuristics for the Maximum Outerplanar Subgraph Problem
<span title="">2005</span>
<i title="Springer Nature">
<a target="_blank" rel="noopener" href="https://fatcat.wiki/container/recosugx7nevfmgxg6453uyd3a" style="color: black;">Journal of Heuristics</a>
</i>
Preserved Fulltext
Determining the maximum outerplanar subgraph of a given graph is known to be an NP-complete problem. In the literature there are no earlier experiment on approximating the maximum outerplanar subgraph problem. In this paper we compare solution quality and running times of different heuristics for finding maximum outerplanar subgraphs. We compare a greedy heuristic against a triangular cactus heuristic and its greedy variation. We also use the solutions from the greedy heuristics as initial
<span class="external-identifiers">
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10732-005-6999-6">doi:10.1007/s10732-005-6999-6</a>
<a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/64d2gevefnb75htnbtoau3paly">fatcat:64d2gevefnb75htnbtoau3paly</a>
</span>
more »
... ions for a simulated annealing algorithm. The main experimental result is that simulated annealing with initial solution taken from the greedy triangular cactus heuristic yields the best known approximations for the maximum outerplanar subgraph problem.
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170809012616/https://grid.cs.gsu.edu/~cscazz/CS4520/project6520p.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext">
<button class="ui simple right pointing dropdown compact black labeled icon button serp-button">
<i class="icon ia-icon"></i>
Web Archive
[PDF]
<div class="menu fulltext-thumbnail">
<img src="https://blobs.fatcat.wiki/thumbnail/pdf/33/87/3387d9f44ee63dbce11ab3ff9472a39195c04f06.180px.jpg" alt="fulltext thumbnail" loading="lazy">
</div>
</button>
</a>
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10732-005-6999-6">
<button class="ui left aligned compact blue labeled icon button serp-button">
<i class="external alternate icon"></i>
springer.com
</button>
</a>