Results 11 to 20 of about 63,688 (308)
A decade of combinatorial optimization. [PDF]
, 1997 This paper offers a brief overview of the developments in combinatorial optimization during the past decade. We discuss improvements in polynomial-time algorithms for problems on graphs and networks, and review the methodological and computational progress in linear and integer optimization.
Aardal, K. +3 more
openaire +9 more sources
Optimal combinatorial electricity markets [PDF]
Web Intelligence and Agent Systems: An International Journal, 2008 The deregulation of the electricity industry in many countries has created a number of marketplaces in which producers and consumers can operate in order to more effectively manage and meet their energy needs. To this end, this paper develops a new model for electricity retail where end-use customers choose their supplier from competing electricity ...
Penya, Y.K., Jennings, N. R.
openaire +6 more sources
Multiobjective combinatorial optimization problems: social, keywords, and journal maps [PDF]
, 2022 Multiobjective combinatorial optimization problems appear in a wide range of applications including operations research/management, engineering, biological sciences, and computer science.
Siamak Talatahari +7 more
core +1 more source
Mathematics, 2021 Combinatorial optimization problems are often considered NP-hard problems in the field of decision science and the industrial revolution. As a successful transformation to tackle complex dimensional problems, metaheuristic algorithms have been ...
Md Ashikur Rahman +5 more
doaj +1 more source
On Some Optimization Problems on Permutations
Кібернетика та комп'ютерні технології, 2022 Numerous studies consider combinatorial optimization problems and their solution methods, since a large number of practical problems are described by means of combinatorial optimization models.
Georgy Donets, Vasyl Biletskyi
doaj +1 more source
A linear time algorithm to compute vertices that belong to all, some and no minimum dominating sets in a tree and its consequences [PDF]
Opuscula MathematicaWe provide a linear time algorithm for determining the sets of vertices that belong to all, some and no minimum dominating sets of a tree, respectively, thus improving the quadratic time algorithm of Benecke and Mynhardt in 2008 [S.
Radosław Ziemann, Paweł Żyliński
doaj +1 more source
Dynamical System-Based Computational Models for Solving Combinatorial Optimization on Hypergraphs
IEEE Journal on Exploratory Solid-State Computational Devices and Circuits, 2023 The intrinsic energy minimization in dynamical systems offers a valuable tool for minimizing the objective functions of computationally challenging problems in combinatorial optimization. However, most prior works have focused on mapping such dynamics to
Mohammad Khairul Bashar +3 more
doaj +1 more source
New techniques for cost sharing in combinatorial optimization games [PDF]
, 2010 Combinatorial optimization games form an important subclass of cooperative games. In recent years, increased attention has been given to the issue of finding good cost shares for such games.
Caprara, A +3 more
core +1 more source
An L_1 then L_0 approach to the cardinality constrained mean-variance and mean-CVaR portfolio optimization problems [PDF]
Mathematics and Modeling in FinanceCardinality constrained portfolio optimization problems are widely used portfolio optimization models which incorporate restriction on the number of assets in the portfolio.
Maziar Salahi, Tahereh Khodamoradi
doaj +1 more source
Advances in Combinatorial Optimization
Discrete Applied Mathematics, 2015 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
MARTELLO, SILVANO, Ries, Bernard
openaire +2 more sources