Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 234,982,657 papers from all fields of science
Search
Sign In
Create Free Account
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)
Create Alert
Alert
Related topics
Related topics
19 relations
Bottleneck traveling salesman problem
Branch and bound
Combinatorial optimization
Computer science
Expand
Broader (1)
Mathematical optimization
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Efficient Cipher-Only Attack of a Stream Cipher in RDHEI Based on Pixel Smoothness Estimation
Yuyu Chen
,
Zenghui Li
,
Beibei Liu
,
Jiacheng Zhang
,
B. Yin
,
Hongjie He
EasyChair Preprints
2019
Corpus ID: 86610758
Reversible data hiding in encrypted images (RDHEI) has recently emerged as an effective approach to protect the confidentiality…
Expand
2015
2015
Extended constraint satisfaction problems
Joanna Ochremiak
2015
Corpus ID: 13906004
Motivation. Computer science is about effectively finding solutions that satisfy given specifications. To achieve this goal one…
Expand
2014
2014
Optimal Tourist Problem and Anytime Planning of Trip Itineraries
Jingjin Yu
,
J. Aslam
,
S. Karaman
,
D. Rus
arXiv.org
2014
Corpus ID: 2352653
We introduce and study the problem in which a mobile sensing robot (our tourist) is tasked to travel among and gather…
Expand
2007
2007
the Bees Algorithm: a novel optimisation tool
A. Ghanbarzadeh
2007
Corpus ID: 109823808
This work introduces the Bees Algorithm, a new optimisation algorithm inspired by the foraging behaviour of honey-bees. In its…
Expand
2007
2007
OPTIMAL CAPACITOR PLACEMENT ON RADIAL DISTRIBUTION FEEDERS IN PRESENCE OF NONLINEAR LOADS USING BINARY PARTICLE SWARM OPTIMIZATION
T. M. Khalil
,
H. Youssef
,
M. M. A. Aziz
2007
Corpus ID: 55970574
Harmonic distortion is increasing in distribution power systems due to the proliferation of nonlinear distorting loads. Capacitor…
Expand
2005
2005
GPU-Cuts : Combinatorial Optimisation , Graphic Processing Units and Adaptive Object Extraction GPU-Cuts : Segmentation d ’ Objects par Optimisation Combinatoire sur Processeur Graphique
Nandan Dixit
,
Renaud Keriven
,
N. Paragios
2005
Corpus ID: 15672120
Object extraction is a core component of computer vision with application to segmentation, tracking, etc. In this paper we…
Expand
2003
2003
A systematic strategy to incorporate intensification and diversification into ant colony optimisation
M. Randall
2003
Corpus ID: 59977988
Modern meta-heuristic search strategies are often used to solve discrete optimisation problems with little regard to varying the…
Expand
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…
Expand
2001
2001
Discrete Optimization via SPSA
S. Hill
2001
Corpus ID: 14569983
We consider the use of a fixed gain version of SPSA (simultaneous perturbation stochastic approximation) for optimizing a class…
Expand
1999
1999
Stability of a majority efficient solution of a vector linear trajectorial problem
V. Emelichev
,
Yu. V. Stepanishyna
Comput. Sci. J. Moldova
1999
Corpus ID: 448014
The multicriteria problem of majority choice on a system of subsets of a finite set with linear partial criteria (MINSUM) is…
Expand