Reddit reviews Combinatorial Optimization

We found 2 Reddit comments about Combinatorial Optimization. Here are the top ones, ranked by their Reddit score.

2 Reddit comments about Combinatorial Optimization:

u/zifyoip · 8 pointsr/mathbooks

Linear programming:

Vanderbei, Linear Programming: Foundations and Extensions

Combinatorial optimization:
Papadimitriou and Steiglitz, Combinatorial Optimization: Algorithms and Complexity
Cook, Cunningham, Pulleyblank, and Schrijver, Combinatorial Optimization

Game theory:
Fudenberg and Tirole, Game Theory
Osborne and Rubinstein, A Course in Game Theory

Combinatorial game theory:
Berlekamp, Conway, and Guy, Winning Ways for Your Mathematical Plays (volume&nbsp;1, volume&nbsp;2, volume&nbsp;3, volume&nbsp;4)
Berlekamp, The Dots and Boxes Game: Sophisticated Child's Play
Albert, Nowakowski, and Wolfe, Lessons in Play: An Introduction to Combinatorial Game Theory
Conway, On Numbers and Games

u/abeliangrape · 4 pointsr/programming

Seriously, what the fuck is this shit? Does the author think this is the best way to showcase traveling salesman or genetic algorithms? Because if he was trying to showcase genetic algorithms there are much better problems to choose. If he's trying to show methods to solve TSP, doing simple 2-OPT or 3-OPT after initializing a decent tour would yield better results than this. It looks like nearest neighbor might yield better results than his eventual result. If he was trying to showcase stochastic heuristics with TSP, surely simulated annealing would be a better choice. No, instead, he jumps right into code with very little justification for boneheadedly applying this particular methodology to one of the most extensively studied problems in all of CS.

EDIT: I'm instead going to suggest Chapter 7 of Combinatorial Optimization by Cook, Cunningham, Pulleyblank, Schrijver for a good survey of the techniques mentioned above and much more.