Korach Ephraim

Ephraim Korach

Information about the author Ephraim Korach will soon be added to the site.
Found 7 papers in total
Tabu search for the BWC problem
Tabu search for the BWC problem
2012
Given a graph G and positive integers B and W , the BWC problem asks about the...
Applications of a special polynomial class of TSP
Applications of a special polynomial class of TSP
2005
A hypothetical problem which we call a “buried treasure problem” is...
The capacitated p-facility location problem on the real line
The capacitated p-facility location problem on the real line
2001
The problem we address involves locating p new facilities to service a set of...
Optimal and myopic search in a binary random vector
Optimal and myopic search in a binary random vector
1998
Let X = (X 1 ,...,X n ) be a random binary vector, with a known joint distribution P ....
Tree-width, path-width, and cutwidth
Tree-width, path-width, and cutwidth
1993
Let tw( G), pw( G), c(G), ℝ (G) denote, respectively, the tree-width, path-width,...
General vertex disjoint paths in series-parallel graphs
General vertex disjoint paths in series-parallel graphs
1993
Let G=(V,E) be an undirected graph and let ( s i ,t i ), 1•i•k be k pairs of...
Tight integral duality gap in the Chinese Postman problem
Tight integral duality gap in the Chinese Postman problem
1992
Let G=(V,E) be a graph and let w be a weight function w:E⇒Z’+ . Let...
Papers per page: