Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,956,342 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.
2017
2017
Combating the Cold Start User Problem in Model Based Collaborative Filtering
Sampoorna Biswas
,
L. Lakshmanan
,
Senjuti Basu Roy
arXiv.org
2017
Corpus ID: 17315958
For tackling the well known cold-start user problem in model-based recommender systems, one approach is to recommend a few items…
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
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
Some Competition Programming Problems as the Beginning of Artificial Intelligence
B. Melnikov
,
E. Melnikova
Informatics Educ.
2007
Corpus ID: 14948364
We consider in this paper some programming competition problems (which are near to some problems of ACM competitions) of the…
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
1975
1975
Sensitivity Analysis in Discrete Optimization
M. Radke
1975
Corpus ID: 118869555
Abstract : Theory and methods are presented for analyzing sensitivity of the optimal value and optimal solution set to…
Expand