-
Paralelni razveji in omeji algoritem BiqMac Solver : magistrsko delo : na študijskem programu 2. stopnje MatematikaVegi Kalamar, AlenProblem maksimalnega prereza je primer NP težkega problema. To pomeni, da ne poznamo učinkovitega polinomskega algoritma za reševanje problema za poljuben graf in domnevamo, da tudi ne obstaja. Kljub ... temu obstajajo pristopi, kako reševati problem do optimalnosti. V kolikor poznamo učinkovite hevristike in poenostavitve problema, je primeren pristop algoritem razveji in omeji. Rendl, Rinaldi in Wiegele so z uporabo različnih poenostavitev, dualne teorije, aproksimacijskih algoritmov in hevristik razvili učinkovit algoritem razveji in omeji z imenom BiqMac Solver, ki optimalno reši problem maksimalnega prereza tudi za večje grafe. Zaradi strukture je algoritem primeren, da ga implementiramo za paralelno izvajanje. Namen magistrskega dela je predstavitev algoritma BiqMac in njegova paralelna implementacija.Type of material - master's thesis ; adult, seriousPublication and manufacture - Maribor : [A. Vegi Kalamar], 2018Language - slovenianCOBISS.SI-ID - 24058120
Author
Vegi Kalamar, Alen
Other authors
Bokal, Drago, 1978- |
Povh, Janez, 1973-
Topics
Univerzitetna in visokošolska dela |
magistrska dela |
maksimalen prerez grafa |
semidefinitno programiranje |
hevristike |
algoritem razveji in omeji |
paralelno računanje |
master theses |
max cut |
semidefinite programming |
heuristics |
branch and bound algorithm |
parallel computation
Library/institution |
City | Acronym | For loan | Other holdings |
---|---|---|---|---|
Miklošič Library FPNM, Maribor | Maribor | PEFMB |
reading room 1 cop.
|
|
Regional and Study Library, Murska Sobota | Murska Sobota | SIKMS |
reading room 1 cop.
|
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Vegi Kalamar, Alen | 52334 |
Bokal, Drago, 1978- | 22402 |
Povh, Janez, 1973- | 22649 |
Select pickup location:
Material pickup by post
Notification
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.