Author pages are created from data sourced from our academic publisher partnerships and public sources.
Share This Author
A Greedy Heuristic for the Set-Covering Problem
- V. Chvátal
- MathematicsMath. Oper. Res.
- 1 August 1979
It turns out that the ratio between the two grows at most logarithmically in the largest column sum of A when all the components of cT are the same, which reduces to a theorem established previously by Johnson and Lovasz.
The Traveling Salesman Problem: A Computational Study
Open Library features a library with books from the Internet Archive and lists them in the open library and gives you access to over 1 million free e-Books and the ability to search using subject, title and author.
Solution of a Large-Scale Traveling-Salesman Problem
- V. Chvátal, W. Cook, G. Dantzig, D. R. Fulkerson, Selmer M. Johnson
- Economics50 Years of Integer Programming
- 1 November 1954
The RAND Corporation in the early 1950s contained “what may have been the most remarkable group of mathematicians working on optimization ever assembled” : Arrow, Bellman, Dantzig, Flood, Ford,…
Edmonds polytopes and a hierarchy of combinatorial problems
- V. Chvátal
- MathematicsDiscret. Math.
- 1 April 1973
Mick gets some (the odds are on his side) (satisfiability)
The authors present a linear-time algorithm that satisfies F with probability 1-o(1) whenever c<(0.25)2/sup k//k and establish a threshold for 2-SAT: if k = 2 then F is satisfiable with probability1-o (1) Whenever c<1 and unsatisfiable with probabilities 1-O(1), whenever c>1.