Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 241,172,588 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.
2013
2013
(1, 2)-Hamiltonian Completion on a Matching
Marcin Bienkowski
,
Paweł 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
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 Y. 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
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
2000
2000
OPTIMISATION OF COMPOSITE AIRCRAFT PANELS USING EVOLUTIONARY COMPUTATION METHODS
P. Kaletta
,
K. Wolf
,
Greek Symbols
2000
Corpus ID: 26680188
The optimisation of laminated composite structures is a highly nonlinear problem with both continuous and discrete design…
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
1998
1998
Combinatorial Methods of Discrete Programming
L. Kovács
1998
Corpus ID: 118256720
1996
1996
VP reconfiguration through Simulated Allocation
P. Gajowniczek
,
M. Pióro
,
Å. Arvidsson
1996
Corpus ID: 18443169
VP reconfiguration is a powerful and flexible tool to cope with traffic changes and/or equipment failures in ATM networks. In the…
Expand
1996
1996
A computational investigation of linear parametricization of criteria in multicriteria discrete programming
I. И. Melamed
,
I. Sigal
1996
Corpus ID: 125786142
By using linear parametricization of criteria in multicriteria discrete programming, part of the Pareto optimal solutions can be…
Expand
1972
1972
A localization problem in geometry and complexity of discrete programming
J. Morávek
Kybernetika (Praha)
1972
Corpus ID: 43726550