Výsledky vyhledávání - Combinatorial optimization Integer programming Knapsack problem Number theory Periodicity

Tight bounds for periodicity theorems on the unbounded Knapsack problem

Autoři: Huang, Ping H. Lawley, Mark Morin, Thomas

Zdroj: European Journal of Operational Research. Dec2011, Vol. 215 Issue 2, p319-324. 6p.

Témata: *INTEGER programming, *OPERATIONS research, *DYNAMIC programming, *MATHEMATICAL programming, *PROFIT maximization, KNAPSACK problems, COMBINATORIAL optimization, NUMBER theory

Irregular polyomino tiling via integer programming with application in phased array antenna design.

Autoři: Karademir, Serdar Prokopyev, Oleg Mailloux, Robert

Zdroj: Journal of Global Optimization; Jun2016, Vol. 65 Issue 2, p137-173, 37p

Témata: POLYOMINOES, COMBINATORIAL designs & configurations, COMBINATORICS, BLOCK designs, TILING (Mathematics)

Dynamic-Programming-Based Inequalities for the Unbounded Integer Knapsack Problem.

Alternate Title: Dinaminiu programavimu pagrįstos nelygybės neapribotam sveikaskaitiniam kuprinės uždaviniui spręsti. (Lithuanian)

Autoři: Xueqi HE HARTMAN, Joseph C. PARDALOS, Panos M.

Zdroj: Informatica; 2016, Vol. 27 Issue 2, p433-450, 18p

Témata: DYNAMIC programming, MATHEMATICAL inequalities, KNAPSACK problems, INTEGERS, COMPUTER performance

Maximizing Expected Utility for Stochastic Combinatorial Optimization Problems.

Autoři: Li, Jian Deshpande, Amol

Zdroj: Mathematics of Operations Research; Feb2019, Vol. 44 Issue 1, p354-375, 22p

Témata: EXPECTED utility, STOCHASTIC processes, COMBINATORIAL optimization, PROBLEM solving, UTILITY functions

The problem with integer programming.

Autoři: Williams, H. P.

Zdroj: IMA Journal of Management Mathematics; Jul2011, Vol. 22 Issue 3, p213-230, 18p

Témata: INTEGER programming, MONOIDS, COMPUTATIONAL mathematics, MATHEMATICAL optimization, LINEAR programming, MATHEMATICS, ECONOMICS

The White Puzzle: A Framework for Computation as a Recursive‑Harmonic Phenomenon

Autoři: KULIK, DEAN

Metaheuristics for dynamic combinatorial optimization problems.

Autoři: Yang, Shengxiang Jiang, Yong Nguyen, Trung Thanh

Zdroj: IMA Journal of Management Mathematics; Oct2013, Vol. 24 Issue 4, p451-480, 30p

Témata: METAHEURISTIC algorithms, COMBINATORIAL optimization, DECISION making, MATHEMATICAL variables, CONSTRAINT satisfaction, GENETIC algorithms, ANT algorithms

Mixed-Integer Cuts from Cyclic Groups.

Autoři: Fischetti, Matteo Saturni, Cristiano

Zdroj: Mathematical Programming; Jan2007, Vol. 109 Issue 1, p27-53, 27p, 1 Diagram, 11 Charts, 3 Graphs

Témata: INTEGER programming, ALGEBRAIC functions, ALGORITHMS, MATHEMATICAL programming, MATHEMATICAL optimization, MATHEMATICAL analysis

Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. I. The One-Dimensional Case.

Autoři: Basu, Amitabh Hildebrand, Robert Köppe, Matthias

Zdroj: Mathematics of Operations Research; Feb2015, Vol. 40 Issue 1, p105-129, 25p

Témata: PERTURBATION theory, INFINITE groups, ALGORITHMS, MATHEMATICAL functions, INTEGER programming

Bi-objective optimization of application placement in fog computing environments.

Autoři: Al-Tarawneh, Mutaz A. B.

Zdroj: Journal of Ambient Intelligence & Humanized Computing; Jan2022, Vol. 13 Issue 1, p445-468, 24p

A Parallelization of a Simulated Annealing Approach for 0-1 Multidimensional Knapsack Problem Using GPGPU.

Autoři: Dantas, Bianca De Almeida Caceres, Edson Norberto

Zdroj: 2016 28th International Symposium on Computer Architecture & High Performance Computing (SBAC-PAD); 2016, p134-140, 7p

Valid inequalities for MIPs and group polyhedra from approximate liftings.

Autoři: Richard, Jean-Philippe Li, Yanjun Miller, Lisa

Zdroj: Mathematical Programming; May2009, Vol. 118 Issue 2, p253-277, 25p, 4 Graphs

Témata: ALGEBRAIC number theory, GROUP problem solving, POLYHEDRAL functions, MODULAR functions, ALGEBRA, MATHEMATICAL analysis

Using surrogate information to solve the multidimensional multi-choice knapsack problem.

Autoři: Htiouech, Skander Bouamama, Sadok Attia, Rabeh

Zdroj: 2013 IEEE Congress on Evolutionary Computation; 2013, p2102-2107, 6p

On periodic resource scheduling for continuous-media databases.

Autoři: Garofalakis, Minos N. Özden, Banu Silberschatz, Avi

Zdroj: VLDB Journal International Journal on Very Large Data Bases; Dec1998, Vol. 7 Issue 4, p206-225, 20p

A new and faster representation for counting integer points in parametric polyhedra.

Autoři: Gribanov, Dmitry V. Malyshev, Dmitry S. Pardalos, Panos M. a další

Zdroj: Computational Optimization & Applications; Dec2025, Vol. 92 Issue 3, p811-861, 51p

Témata: POLYNOMIAL time algorithms, POLYTOPES, SPARSE matrices, MATHEMATICAL functions, CARDINAL numbers, OPTIMIZATION algorithms

Energy landscapes—Past, present, and future: A perspective.

Autoři: Schön, J. C.

Zdroj: Journal of Chemical Physics; 8/7/2024, Vol. 161 Issue 5, p1-39, 39p

Témata: COST functions, GLOBAL optimization, ENERGY development, BUSINESS models, PHYSICS

Profit optimized task scheduling for vehicular fog computing.

Autoři: Saleem, Umber Jangsher, Sobia Li, Tong a další

Zdroj: Wireless Networks (10220038); Jan2025, Vol. 31 Issue 1, p759-777, 19p

Témata: RESOURCE allocation, INCENTIVE (Psychology), EDGE computing, USER charges, NONLINEAR equations

Preface: Introducing operations research trends at CLAIO XVIII.

Autoři: Maturana, Sergio Ríos-Mercado, Roger Z. Vera, Jorge

Zdroj: Annals of Operations Research; Mar2020, Vol. 286 Issue 1/2, p1-9, 9p

Témata: OPERATIONS research, MATHEMATICAL models, ELECTRIC power system planning, THIRD-party logistics, MIXED integer linear programming

Sine Cosine Algorithm for Optimization

Autoři: Jagdish Chand Bansal Prathu Bajpai Anjali Rawat a další

Resource Type: eBook.

Témata: Mathematical optimization, Metaheuristics, Computer programming

Categories: COMPUTERS / Artificial Intelligence / General, COMPUTERS / Programming / Algorithms, TECHNOLOGY & ENGINEERING / Engineering (General), MATHEMATICS / Optimization

Graver bases of shifted numerical semigroups with 3 generators.

Autoři: Howard, James O'Neill, Christopher

Zdroj: Journal of Algebra & Its Applications; Aug2025, Vol. 24 Issue 9, p1-19, 19p

Témata: INTEGERS, FACTORIZATION, TOMBS, COLLECTIONS, FAMILIES