<--- Back to Details
First PageDocument Content
Operations research / Combinatorial optimization / Travelling salesman problem / Branch and bound / Linear programming relaxation / Integer programming / Branch and cut / Linear programming / Algorithm / Mathematical optimization / Cutting-plane method / Simplex algorithm
Date: 2012-07-25 10:25:04
Operations research
Combinatorial optimization
Travelling salesman problem
Branch and bound
Linear programming relaxation
Integer programming
Branch and cut
Linear programming
Algorithm
Mathematical optimization
Cutting-plane method
Simplex algorithm

227 Documenta Math. Markowitz and Manne + Eastman + Land and Doig = Branch and Bound

Add to Reading List

Source URL: documenta.sagemath.org

Download Document from Source Website

File Size: 629,99 KB

Share Document on Facebook

Similar Documents

Multi-Multiway Cut Problem on Graphs of Bounded Branch Width Xiaojie Deng, Bingkai Lin, and Chihao Zhang Department of Computer Science, Shanghai Jiao Tong University Email: {lvchaxj, kai314159, chihao.zhang}@gmail.com

Multi-Multiway Cut Problem on Graphs of Bounded Branch Width Xiaojie Deng, Bingkai Lin, and Chihao Zhang Department of Computer Science, Shanghai Jiao Tong University Email: {lvchaxj, kai314159, chihao.zhang}@gmail.com

DocID: 1uT63 - View Document

MAX CUT SDP based Branch and Bound

MAX CUT SDP based Branch and Bound

DocID: 1ucmo - View Document

A branch-cut-and-price algorithm for the energy minimization vehicle routing problem Ricardo Fukasawa∗, Qie He†, Yongjia Song‡ August 25, 2014  Abstract

A branch-cut-and-price algorithm for the energy minimization vehicle routing problem Ricardo Fukasawa∗, Qie He†, Yongjia Song‡ August 25, 2014 Abstract

DocID: 1sVwb - View Document

Solving the ILP using branch-and-cut Solving ILPs is a main topic in combinatorial optimization. We will take a brief look at the branch-and-cut approach. Branch-and-cut makes use of two techniques: • Cutting planes: t

Solving the ILP using branch-and-cut Solving ILPs is a main topic in combinatorial optimization. We will take a brief look at the branch-and-cut approach. Branch-and-cut makes use of two techniques: • Cutting planes: t

DocID: 1shdk - View Document

227  Documenta Math. Markowitz and Manne + Eastman + Land and Doig = Branch and Bound

227 Documenta Math. Markowitz and Manne + Eastman + Land and Doig = Branch and Bound

DocID: 1pQMS - View Document