Skip to search formSkip to main contentSkip to account menu

Discrete optimization

Known as: Discrete, Discrete optimisation 
Discrete optimization is a branch of optimization in applied mathematics and computer science.
Wikipedia (opens in a new tab)

Related topics

Related topics

19 relations
Bottleneck traveling salesman problemBranch and boundCombinatorial optimizationComputer science

Broader (1)

Mathematical optimization

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
An efficient GVNS for solving Traveling Salesman Problem with Time Windows
2012
2012
Using BOINC Desktop Grid to Solve Large Scale SAT Problems
Many practically important combinatorial problems can be efficiently reduced to a problem of Boolean satisfiability (SAT… 
Review
2008
Review
2008
Attributes of Dynamic Combinatorial Optimisation
The field of evolutionary computation has traditionally focused on static optimisation problems but recently, many new approaches… 
2007
2007
the Bees Algorithm: a novel optimisation tool
This work introduces the Bees Algorithm, a new optimisation algorithm inspired by the foraging behaviour of honey-bees. In its… 
Highly Cited
2002
Highly Cited
2002
An Adaptive Penalty Scheme In Genetic Algorithms For Constrained Optimiazation Problems
A parameter-less adaptive penalty scheme for genetic algorithms applied to constrained optimization problems is proposed. Besides… 
2002
2002
Bridging the domains of high-level and logic synthesis
  • R. Bergamaschi
  • IEEE Trans. Comput. Aided Des. Integr. Circuits…
  • 2002
  • Corpus ID: 7589964
High-level synthesis operates on internal models known as control/data flow graphs (CDFG) and produces a register-transfer-level… 
2001
2001
Optimization of Dynamic Hardware Reconfigurations
Recent generations of Field Programmable Gate Arrays (FPGA) allow the dynamic reconfiguration of cells on the chip during run… 
2000
2000
The method of generalized generating sequences
1999
1999
Discrete fuzzy optimization
The chapter presents selected problems and algorithms of fuzzy discrete optimization. The problems discussed constitute fuzzy… 
1993
1993
Graph augmentation and related problems: theory and practice
Graphs play an important role in modeling the underlying structure of many real-world problems. In this thesis, we investigate… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)