Work

Local search algorithms for some combinatorial optimisation problems

Year: 1987
Type: dissertation
Abstract: The and NP-ha ursde porfo lbolceaml ss eaarrec hd aislcguosristehdm. s Dfoura bl optrho pbolelymnso mpliaayl- taimn ei msoplovratbanlet rpoolley nino meisatla-btilmiseh isnogl vtahbel eg plorobballe ompst.i mHaoliwtye vienr ,l oficnadli nsge atrhceh aaplpgroorpirtihamtes dfuoarl palrgoobrlietmhm iss cnaont ab es tcroanigshidtfeorerwd aarsd a t apsrko.m Fisoinr gN aPp-phraoradc phr foobrl ethmesir, laopcparlo sxeimaracthe asolglourtiitohnm, ss, ppercoibaalblyil isinti cc aonnajluynscist,i oann dw piatrha lloetlh ceor mappuptraotiaocnh. esT hleik set udgyre aeldsyo pinrcolbuldeems sa, sausr vweye lol f aost hae rc aapsep rosatucdhye s wfoitrh h asnimdluinlagt iNonP -heaxrpde roimptiemntiss atainodn statistical analyses on an NP-complete bipartite graph drawing problem.
Language: English
Open Access status: green
OpenAlex ID: W1547524035
Cites: 27
Cited by:
Related to: 10