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
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… 
2009
2009
Ant colony optimization-based congestion control in Ad-hoc wireless sensor networks
Wireless sensor networks suffer from the problems of congestion, which lead to packet loss and excessive energy consumption. In… 
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… 
2007
2007
OPTIMAL CAPACITOR PLACEMENT ON RADIAL DISTRIBUTION FEEDERS IN PRESENCE OF NONLINEAR LOADS USING BINARY PARTICLE SWARM OPTIMIZATION
Harmonic distortion is increasing in distribution power systems due to the proliferation of nonlinear distorting loads. Capacitor… 
2004
2004
Algorithms for optimal multi-resolution quantization
Review
2004
Review
2004
A solution approach of production planning problems based on compact formulations for single-item lot-sizing models
Abstract.We survey the main results presented in the author’s PhD Thesis presented in June 2003 at the Université catholique de… 
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… 
1997
1997
A More Efficient Algorithm for MPR Problems in Phylogeny
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)