Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 236,983,731 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.
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
2013
2013
(1, 2)-Hamiltonian Completion on a Matching
Marcin Bienkowski
,
P. Zalewski
International Journal of Foundations of Computer…
2013
Corpus ID: 3444636
We consider the problem of computing a minimum-weight Hamiltonian cycle on an undirected graph with edges' weights from set {0, 1…
Expand
2009
2009
Discrete Optimization in Public Transportation
R. Borndörfer
2009
Corpus ID: 112695636
The mathematical treatment of planning problems in public transit has made significant advances in the last decade. Among others…
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