Category:Combinatorial optimization

From Wikipedia, the free encyclopedia

Jump to: navigation, search
The main article for this category is Combinatorial optimization.

Pages in category "Combinatorial optimization"

The following 37 pages are in this category, out of 37 total. This list may not reflect recent changes (learn more).

1

  • 1-center problem

A

  • A* search algorithm
  • Assignment problem

B

  • B* search algorithm
  • Bee colony optimization
  • Bottleneck traveling salesman problem
  • Branch and cut
  • Bridge and torch problem

C

  • Change-making problem
  • Combinatorial optimization
  • Cut (graph theory)
  • Cutting stock problem

D

  • Dijkstra's algorithm

E

  • Edge cycle cover
  • Ellipsoid method
  • Extremal combinatorics
  • Extremal graph theory

F

  • Floorplan (microelectronics)

G

  • Gomory–Hu tree
  • Greedoid
  • Greedy randomized adaptive search procedure

H

  • Harmony search
  • Hungarian algorithm

K

  • Kernighan–Lin algorithm
  • Knapsack problem

L

  • Lin–Kernighan heuristic

L cont.

  • List of knapsack problems

M

  • Matroid intersection
  • Max-flow min-cut theorem
  • Maximum cut
  • Maximum satisfiability problem
  • Metric k-center
  • Minimum k-cut

S

  • Set TSP problem
  • Smallest circle problem

T

  • Traveling tourist problem

W

  • Weight function
Retrieved from "http://en.wikipedia.org/wiki/Category:Combinatorial_optimization"
Categories: Optimization algorithms | Combinatorial algorithms | Mathematical optimization | Network theory
Views
  • Category
  • Discussion
  • Edit this page
  • History
Personal tools
  • Try Beta
  • Log in / create account
Navigation
  • Main page
  • Contents
  • Featured content
  • Current events
  • Random article
 
Interaction
  • About Wikipedia
  • Community portal
  • Recent changes
  • Contact Wikipedia
  • Donate to Wikipedia
  • Help
Toolbox
  • What links here
  • Related changes
  • Upload file
  • Special pages
  • Printable version
  • Permanent link
Languages
  • 한국어
  • 日本語
  • Türkçe
  • Tiếng Việt
  • 中文
Powered by MediaWiki
Wikimedia Foundation
  • This page was last modified on 21 August 2008 at 01:30.
  • Text is available under the Creative Commons Attribution-ShareAlike License; additional terms may apply. See Terms of Use for details.
    Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc., a non-profit organization.
  • Contact us
  • Privacy policy
  • About Wikipedia
  • Disclaimers