Integration OR Algorithms And Randomization With Constraint Programming

Abstract

This report results from a contract tasking ILOG as follows: Several promising areas will be investigated: more efficient use of linear programming. new and more powerful relaxation techniques use of column generation techniques integration of graph theoretic algorithms use of randomization to search branch-and-bound trees and symmetry breaking. Techniques that are developed will be tested on challenging problems where current constraint programming technology is limited.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 16, 2004
Accession Number
ADA464117

Entities

People

  • Christian De Sainte Marie

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Computer Programming
  • Contracts
  • Demographic Cohorts
  • Department Of Defense
  • Evolutionary Algorithms
  • Heuristic Methods
  • Information Operations
  • Linear Programming
  • Mathematical Programming
  • Standards
  • Symmetry

Readers

  • Distributed Systems and Data Platform Development
  • Operations Research