Results 21 to 30 of about 1,967,671 (302)
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
Combinatorial Assortment Optimization [PDF]
ACM Transactions on Economics and Computation, 2018 Assortment optimization refers to the problem of designing a slate of products to offer potential customers, such as stocking the shelves in a convenience store. The price of each product is fixed in advance, and a probabilistic choice function describes which product a customer will choose from any given subset.
Nicole Immorlica +4 more
openaire +4 more sources
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
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
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
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
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
Advances in Graph Neural Networks for Combinatorial Optimization Problems [PDF]
Jisuanji kexue yu tansuoCombinatorial optimization, as an important branch of mathematical optimization, focuses on finding optimal solution within a finite discrete solution space.
ZHU Ye, DING Cangfeng, CAO Bohao, CHEN Kexin
doaj +1 more source
Gels, 2016 Combinatorial method/high throughput strategies, which have long been used in the pharmaceutical industry, have recently been applied to hydrogel optimization for tissue engineering applications.
Laura A. Smith Callahan
doaj +1 more source
Multi-scenario Load Combinatorial Optimization Based on Improved Greedy Algorithm
Zhongguo dianli, 2020 With the gradual formation of sales side market competition pattern, the electricity companies can improve the safety level of power grid and the quality of power supply through load combinatorial optimization to improve the load rate and reduce the cost
Yan WANG +4 more
doaj +1 more source