|
up vote
0
down vote
favorite
|
|
||
|
|
Can you answer these questions?
|
What TV channel showing field hockey world cup 2011 in Poland? |
|
|
Weird tingling under eyes after I eat cheese? |
Your Answer
Related Content
 |
Kernighan–Lin algorithm
This article is about the heuristic algorithm for the graph partitioning problem. For a heuristic for the traveling salesperson problem, see Lin–Kernighan heuristic. |
|
LKH (Keld Helsgaun)
LKH is an effective implementation of the Lin-Kernighan heuristic for solving the ... Even though the algorithm is approximate, optimal solutions are produced ... |
|
Graph Bisection in R | R-bloggers
There are very good heuristic algorithms for it though, and I decided to ... the Kernighan/Lin algorithm, which gives a good solution in O(n \log n) ... |
Related Content
|
A Parallel Formulation of Interior Point Algorithms - CiteSeer
In recent years, interior point algorithms have been used successfully for solving medium- ... Among these algorithms, Kernighan-Lin and spectral nested ... ... small compared to the problems for which sequential interior point algorithmsexcel. |
|
A Highly Parallel Interior Point Algorithm
In recent years, interior point algorithms have been used successfully for solving medium-. to large-size ... Among these algorithms, Kernighan-Lin and ... ... small compared to the problems for which sequential interior point algorithms excel. |
|
air force institute of technology - Defense Technical Information Center
Genetic Algorithm, Evolutionary Computation, Traveling Salesman Problem, ... .. D EXCEL SPREADSHEETS OF RAW DATA AND CHARTS . ... .. The Lin- Kernighan algorithm is currently the most efficient heuristic method for. |
|
A traveling salesman approach for predicting protein functions
We use our algorithm together with the direct neighbor algorithm [1] on characterized ... .. We used Microsoft Excel and the SAS® software package for data analysis. ... . A Wiley Inter-science Publication;; Lin S, Kernighan BW. |