<html>
<head>
<meta content="text/html; charset=windows-1252"
http-equiv="Content-Type">
</head>
<body text="#000000" bgcolor="#FFFFFF">
<div class="moz-cite-prefix">Dear Natalia,<br>
<br>
the battery of primal SCIP heuristics consists of many heuristics
from different categories that should usually find feasible
solutions quickly. If you can construct a good initial solution
with your problem-specific knowledge, you can create a solution
and set solution values after the construction of the problem
yourself.<br>
All API methods to interact with primal solutions are grouped
together here
(<a class="moz-txt-link-freetext" href="http://scip.zib.de/doc/html/group__PublicSolutionMethods.php">http://scip.zib.de/doc/html/group__PublicSolutionMethods.php</a>) in
our doxygen documentation.<br>
<br>
Writing your own primal heuristic plugin is explained in the How
To Section (<a class="moz-txt-link-freetext" href="http://scip.zib.de/doc/html/HEUR.php">http://scip.zib.de/doc/html/HEUR.php</a>) about Primal
Heuristics. This is slightly more involved, but may be beneficial
if you need to consider additional information like the LP
relaxation solution for the assignment. Some of the coding
examples implement their problem specific heuristics.<br>
Please refer to those as well as the c-files of the default primal
heuristics (src/scip/heur_*.c) for reference.<br>
<br>
Best,<br>
Gregor<br>
<br>
<br>
<br>
<br>
Am 24.04.2017 um 01:50 schrieb Natalia Perina:<br>
</div>
<blockquote
cite="mid:CAJHeMX=E2tfdbRK_OQjkXvoChdCTAs3NWCrwc4jn9hGDcqsJuw@mail.gmail.com"
type="cite">
<div dir="ltr">Hi SCIP users,
<div><br>
</div>
<div>What is the best way to just get an initial feasible
solution for a given scip instance? </div>
<div>I have seen several heuristics, but am on clear on how to
implement it to get a feasible solution before solving for
optimization. </div>
<div><br>
</div>
<div><br>
</div>
<div>Thanks, </div>
<div>Natalia <br>
<div>
<div><br>
</div>
-- <br>
<div class="gmail_signature"
data-smartmail="gmail_signature">
<div dir="ltr">
<div>Natalia Perina</div>
<div>
<div>Princeton University<font color="#999999"> l </font>2017</div>
<div><a moz-do-not-send="true"
href="mailto:nperina@princeton.edu"
target="_blank">nperina@princeton.edu</a></div>
</div>
<div>202 360 9536 </div>
</div>
</div>
</div>
</div>
</div>
<br>
<fieldset class="mimeAttachmentHeader"></fieldset>
<br>
<pre wrap="">_______________________________________________
Scip mailing list
<a class="moz-txt-link-abbreviated" href="mailto:Scip@zib.de">Scip@zib.de</a>
<a class="moz-txt-link-freetext" href="https://listserv.zib.de/mailman/listinfo/scip">https://listserv.zib.de/mailman/listinfo/scip</a>
</pre>
</blockquote>
<br>
</body>
</html>