<html>
<head>
<meta http-equiv="content-type" content="text/html; charset=utf-8">
</head>
<body text="#000000" bgcolor="#FFFFFF">
<p>Dear Hakan Akyuz,</p>
<p>I don't know the details of the matching algorithms, so let me
forward your email to the LEMON user mailing list. I hope that
someone can answer your questions.</p>
<p>Best regards,<br>
Péter Kovács<br>
</p>
<div class="moz-forward-container"><br>
<br>
-------- Forwarded Message --------
<table class="moz-email-headers-table" border="0" cellspacing="0"
cellpadding="0">
<tbody>
<tr>
<th align="RIGHT" nowrap="nowrap" valign="BASELINE">Subject:
</th>
<td>About Lemon Library</td>
</tr>
<tr>
<th align="RIGHT" nowrap="nowrap" valign="BASELINE">Date: </th>
<td>Thu, 14 Jun 2018 14:04:56 +0300</td>
</tr>
<tr>
<th align="RIGHT" nowrap="nowrap" valign="BASELINE">From: </th>
<td>hakan akyuz <a class="moz-txt-link-rfc2396E" href="mailto:mhakyuz@gmail.com"><mhakyuz@gmail.com></a></td>
</tr>
<tr>
<th align="RIGHT" nowrap="nowrap" valign="BASELINE">To: </th>
<td><a class="moz-txt-link-abbreviated" href="mailto:kpeter@inf.elte.hu">kpeter@inf.elte.hu</a></td>
</tr>
<tr>
<th align="RIGHT" nowrap="nowrap" valign="BASELINE">CC: </th>
<td>HAKAN AKYUZ <a class="moz-txt-link-rfc2396E" href="mailto:mhakyuz@gsu.edu.tr"><mhakyuz@gsu.edu.tr></a></td>
</tr>
</tbody>
</table>
<br>
<br>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<div dir="ltr">Dear Peter Kovacs,
<div><br>
</div>
<div>I have been working with LEMON Library to solve a variant
of Maximum Weight Perfect Matching Problem. To my experience,
the performance of the LEMON is excellent and I'm thankful for
the efforts you and your group put into this project.</div>
<div><br>
</div>
<div>I have two questions about LEMON. All is related to the
header "matching.h":</div>
<div><br>
</div>
<div>1) Our problem requires that we resort to the maximum
weight perfect matching algorithm repetitively. I'm trying to
initialize the maximum weight perfect matching algorithm with
a given matching. This is similar to the existing jump start
initialization "fractionalInit()". However, our initial
matching does not have to be a perfect one or even a matching
with only one edge is welcome. Our motivation is to initialize
the algorithm with a matching to increase the speed of the
algorithm for solving the overall problem. </div>
<div><br>
</div>
<div>How can we achieve such an initialization?</div>
<div><br>
</div>
<div>2) In "createStructures()" function the following line #
2278</div>
<div><br>
</div>
<div>" _blossom_num = _node_num * 3 / 2; "</div>
<div><br>
</div>
<div>sets the number of blossoms to 3*n/2 where n is the number
of nodes in the graph. Is there a specific reason or a
theoretical property for this setting? I'm very curious about
this. </div>
<div><br>
</div>
<div>We would be thankful if you could help.<br>
</div>
<div><br>
</div>
<div>Sincerely,</div>
<div><br>
</div>
<div>Hakan Akyuz</div>
<div><br>
</div>
<div>Assistant Professor </div>
<div>Department of Industrial Engineering<br>
</div>
<div>Galatasaray University</div>
<div>Istanbul</div>
<div><br>
</div>
</div>
</div>
</body>
</html>