Výsledky vyhledávání - partial-Boolean linear programming problems*

A New Minimax Theorem for Randomized Algorithms.

Autoři: BEN-DAVID, SHALEV BLAIS, ERIC

Zdroj: Journal of the ACM; Dec2023, Vol. 70 Issue 6, p1-58, 58p

Témata: ALGORITHMS, LINEAR programming, QUANTUM communication, BILINEAR forms, CHEBYSHEV approximation, CIRCUIT complexity, QUANTUM computing

People: VON Neumann, John, 1903-1957

Learn to relax: Integrating 0-1 integer linear programming with pseudo-Boolean conflict-driven search.

Autoři: Devriendt, Jo Gleixner, Ambros Nordström, Jakob

Zdroj: Constraints: An International Journal; Oct2021, Vol. 26 Issue 1-4, p26-55, 30p

Effective adaptive large neighborhood search for a firefighters timetabling problem.

Autoři: Ouberkouk, Mohamed-Amine Boufflet, Jean-Paul Moukrim, Aziz

Zdroj: Journal of Heuristics; Dec2023, Vol. 29 Issue 4-6, p545-580, 36p

Témata: FIRE fighters, WILDFIRE prevention, NEIGHBORHOODS, LINEAR programming, INTEGER programming, FOREST fires, FOREST fire ecology

Geografický termín: ANDALUSIA (Spain)

OPTIMAL SELECTION FOR REPAIRMENT OF NON-OPERATING OIL WELLS WITH DATA INTERVALS IN OIL AND GAS PRODUCTION DEPARTMENTS

Autoři: K. Mammadov A. Mammadova I. Bakhshaliyeva a další

Témata: Interval knapsack issue, special restrictions, optimistic and pessimistic issue, optimistic and pessimistic solutions

Relation: https://zenodo.org/communities/joslyon/; https://zenodo.org/records/6628409; oai:zenodo.org:6628409; https://doi.org/10.5281/zenodo.6628409

Dostupnost: https://doi.org/10.5281/zenodo.6628409
https://zenodo.org/records/6628409

Logic Separation: Discrete Modelling of Pattern Recognition.

Autoři: Aslanyan, L.

Zdroj: Pattern Recognition & Image Analysis; Dec2023, Vol. 33 Issue 4, p902-936, 35p

GREEDY ALGORITHMS FOR THE MAXIMUM SATISFIABILITY PROBLEM: SIMPLE ALGORITHMS AND IN APPROXIMABILITY BOUNDS.

Autoři: POLOCZEK, MATTHIAS SCHNITGER, GEORG WILLIAMSON, DAVID P. a další

Zdroj: SIAM Journal on Computing; 2017, Vol. 46 Issue 3, p1029-1061, 33p

Témata: APPROXIMATION algorithms, GREEDY algorithms, SATISFIABILITY (Computer science)

Pseudo-Deterministic Query Complexity of Search Problems.

Autoři: Chattopadhyay, Arkadev Dahiya, Yogesh Mahajan, Meena

Zdroj: Computational Complexity; Dec2025, Vol. 34 Issue 2, p1-57, 57p

SEMIALGEBRAIC PROOFS, IPS LOWER BOUNDS, AND THE τ-CONJECTURE: CAN A NATURAL NUMBER BE NEGATIVE?

Autoři: ALEKSEEV, YAROSLAV GRIGORIEV, DIMA HIRSCH, EDWARD A. a další

Zdroj: SIAM Journal on Computing; 2024, Vol. 53 Issue 3, p648-700, 53p

Témata: VALUE capture, LINEAR equations, NATURAL numbers, SUM of squares, CIRCUIT complexity, BOOLEAN functions

Quantum bounds for 2D-grid and Dyck language.

Autoři: Ambainis, Andris Balodis, Kaspars Iraids, Jānis a další

Zdroj: Quantum Information Processing; May2023, Vol. 22 Issue 5, p1-29, 29p

Témata: DYNAMIC programming, VIRTUAL networks, DIRECTED graphs, LANGUAGE & languages

Pseudo-Boolean Conditional Optimization Models for a Class of Multiple Traveling Salesmen Problems.

Autoři: Germanchuk, M. S. Kozlova, M. G. Lukianenko, V. A.

Zdroj: Automation & Remote Control; Oct2021, Vol. 82 Issue 10, p1651-1667, 17p

Témata: TRAVELING salesman problem, PROBLEM solving, CONSTRAINT algorithms, ROUTING algorithms, MATHEMATICAL optimization, METAHEURISTIC algorithms

TWO METHODS FOR CONSTRUCTION OF SUBOPTIMISTIC AND SUBPESSIMISTIC SOLUTIONS OF THE INTERVAL PROBLEM OF MIXED-BOOLEAN PROGRAMMING.

Alternate Title: ДВА МЕТОДА ДЛЯ ПОСТРОЕНИЯ СУБОПТИМИСТИЧЕСКОГО И СУБПЕССИМИСТИЧЕСКОГО РЕШЕНИЙ ИНТЕРВАЛЬНОЙ ЗАДАЧИ ЧАСТИЧНО-БУЛЕВОГО ПРОГРАММИРОВАНИЯ (Russian)
ДВА МЕТОДУ ДЛЯ ПОБУДОВИ СУБОПТІМІСТІЧЕСКОГО І СУБПЕССІМІСТІЧЕСКОГО РІШЕНЬ ІНТЕРВАЛЬНОГО ЗАВДАННЯ ЧАСТКОВО-БУЛЕВОГО ПРОГРАМУВАННЯ (Ukrainian)

Autoři: Mamedov, К. Sh. Mammadli, N. O.

Zdroj: Radio Electronics, Computer Science, Control; 2018, Issue 3, p57-67, 11p

Témata: INTEGER programming, BOOLEAN functions, ALGORITHMS

Learning algorithms from circuit lower bounds.

Autoři: Pich, Ján

Zdroj: Computational Complexity; Jun2025, Vol. 34 Issue 1, p1-45, 45p

Polynomial Representations of Symmetric Partial Boolean Functions.

Autoři: de Graaf, Mart Valiant, Paul

Zdroj: SIAM Journal on Discrete Mathematics; 2005, Vol. 19 Issue 2, p481, 8p

Témata: BOOLEAN algebra, INTERPOLATION, NUMERICAL analysis, POLYNOMIALS, MATHEMATICAL programming, COMPUTER programming, COMPUTATIONAL mathematics

An Iterated Local Search Heuristic for the Staff Scheduling Problem for Part-Time Employees in Japan.

Autoři: Wu, Wei Katoh, Naoaki Ikegami, Atsuko

Zdroj: Asia-Pacific Journal of Operational Research; Oct2022, Vol. 39 Issue 5, p1-20, 20p

Témata: PROBLEM employees, PART-time employees, HEURISTIC, MATHEMATICAL programming, DYNAMIC programming

Geografický termín: JAPAN

Modeling and solving staff scheduling with partial weighted maxSAT.

Autoři: Demirović, Emir Musliu, Nysret Winter, Felix

Zdroj: Annals of Operations Research; Apr2019, Vol. 275 Issue 1, p79-99, 21p

Témata: NURSES, COMPUTER scheduling, INTEGER programming, HEURISTIC algorithms, MATHEMATICAL programming

Implementation of a System of Incompletely Specified Boolean Functions in a Circuit of Two-Input Gates by Means of Bi-Decomposition.

Autoři: Pottosin, Yu. V.

Zdroj: Journal of Computer & Systems Sciences International; Apr2024, Vol. 63 Issue 2, p298-309, 12p

On the Fine-Grained Query Complexity of Symmetric Functions.

Autoři: Podder, Supartha Yao, Penghui Ye, Zekun

Zdroj: Computational Complexity; Jun2025, Vol. 34 Issue 1, p1-77, 77p

A computational model for logical analysis of data.

Autoři: Gardy, Danièle Lardeux, Frédéric Saubion, Frédéric

Zdroj: International Journal of Data Science & Analytics; Jun2025, Vol. 20 Issue 1, p47-74, 28p

List of Publications of Ivo G. Rosenberg.

Zdroj: Journal of Multiple-Valued Logic & Soft Computing; 2025, Vol. 44 Issue 5/6, p601-621, 21p

Témata: DISCRETE mathematics, COMBINATORICS, MATHEMATICAL logic, GRAPH theory, ORDERED algebraic structures, TRIANGLES

Expressing properties in second- and third-order logic: hypercube graphs and SATQBF.

Autoři: Ferrarotti, Flavio Ren, Wei Torres, Jose Maria Turull

Zdroj: Logic Journal of the IGPL; Apr2014, Vol. 22 Issue 2, p355-386, 32p

Témata: ORDERED algebraic structures, HYPERCUBES, BOOLEAN functions, FINITE model theory, PROBABILITY theory, COMPUTER programming