Search Results - boolean partial boolean linear programming (problem* OR (problems* OR problemys*))

PIECEWISE LINEAR REGRESSION MODELS OF PASSENGER TRANSPORTATION VOLUMES BY RAILWAY

Authors: S.I. Noskov A.A. Khonyakov

Source: Модели, системы, сети в экономике, технике, природе и обществе, Iss 4 (2022)

Subject Terms: piecewise linear regression, regressor transformation, boolean partial boolean linear programming problem, railway transport, passenger transportation, Engineering (General). Civil engineering (General), TA1-2040

File Description: electronic resource

Relation: https://doaj.org/toc/2227-8486

Access URL: https://doaj.org/article/c8c8c9977008465aa432888cb680a6ae

FORMALIZATION OF THE PROBLEM OF CONSTRUCTION OF LINEAR MULTIPLICATIVE REGRESSIONS IN THE FORM OF A PARTIAL-BOOLEAN LINEAR PROGRAMMING PROBLEM

Authors: M P Bazilevsky S I Noskov

Source: Modern technologies. System analysis. Modeling. 3

Subject Terms: 0502 economics and business, 05 social sciences, 0101 mathematics, 01 natural sciences

Access URL: https://stsam.irgups.ru/2017.3%2855%29.101-105

Eature selection in regression models estimated by OLS as a partial boolean linear programming problem: computational experiments

Authors: Mikhail Pavlovich Bazilevskiy

Source: Information Technology and Mathematical Modeling in the Management of Complex Systems. :1-12

On the radius of stability of a vector problem of linear Boolean programming.

Authors: Emelichev, V.A. Krichko, V.N. Podkopaev, D.P.

Source: Discrete Mathematics & Applications. 2000, Vol. 10 Issue 1, p103. 6p.

Subject Terms: *BOOLEAN algebra, *LINEAR programming

Chromatic Scheduling and the Chromatic Number Problem

Authors: Brown, J. Randall

Source: Management Science, 1972 Dec 01. 19(4), 456-463.

Access URL: https://www.jstor.org/stable/2629029

Reconstructing S-Boxes from Cryptographic Tables with Milp

Authors: Raghvendra Rohit Sumanta Sarkar

Source: IACR Transactions on Symmetric Cryptology, Vol 2024, Iss 3 (2024)

Subject Terms: Substitution box, Difference Distribution Table (DDT), Linear Approximation Table (LAT), Differential-Linear Connectivity Table (DLCT), Boomerang Connectivity Table (BCT), Mixed Integer Linear Programming (MILP), Computer engineering. Computer hardware, TK7885-7895

File Description: electronic resource

Relation: https://tosc.iacr.org/index.php/ToSC/article/view/11815; https://doaj.org/toc/2519-173X

Access URL: https://doaj.org/article/9488eb5d895d4a69bc5077aceb32f60b

Provision of optimal dispatching scenarios for regional power systems in the face of uncontrollable power shortages.

Alternate Title: Забезпечення оптимальних сценаріїв диспетчеризації регіональних енергосистем в умовах некерованого дефіциту потужності (Ukrainian)

Authors: Kaplun, Viktor Gai, Oleksandr Stetsyuk, Petro et al.

Source: Machinery & Energetics; 2023, Vol. 14 Issue 2, p23-33, 11p

Subject Terms: MATHEMATICAL complex analysis, LINEAR programming, MATHEMATICAL programming, ENERGY infrastructure, POWER resources, ELECTRIC power distribution grids, COMMUNICATION infrastructure

Representations of Monotone Boolean Functions by Linear Programs

Authors: Mateus de Oliveira Oliveira and Pavel Pudlák de Oliveira Oliveira, Mateus Pudlák, Pavel

Index Terms: Monotone Linear Programming Circuits, Lovász-Schrijver Proof System, Cutting-Planes Proof System, Feasible Interpolation, Lower Bounds, InProceedings, Text, doc-type:ResearchArticle, publishedVersion

URL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CCC.2017.3
Is Part Of LIPIcs, Volume 79, 32nd Computational Complexity Conference (CCC 2017)

Graphs for Pattern Recognition : Infeasible Systems of Linear Inequalities

Authors: Damir Gainanov

Resource Type: eBook.

Subjects: Inequalities (Mathematics), Graph theory

Categories: MATHEMATICS / Combinatorics, COMPUTERS / Image Processing, COMPUTERS / Programming / Algorithms, MATHEMATICS / Applied, MATHEMATICS / Geometry / General, MATHEMATICS / Optimization

APPLYING THE RISK FUNCTION TO MODEL ECONOMIC SYSTEMS

Source: Южно-Сибирский научный вестник.

Subject Terms: функция риска, risk function, least modulus, регрессия, regression, partial boolean linear programming, частично булево линейное программирование, метод наименьших модулей

A Linear Programming Approach to Max-Sum Problem: A Review.

Authors: Werner, Tomás

Source: IEEE Transactions on Pattern Analysis & Machine Intelligence; Jul2007, Vol. 29 Issue 7, p1165-1179, 15p, 10 Diagrams

Subject Terms: LINEAR programming, LABELS, MATHEMATICAL optimization, MARKOV random fields, LATTICE theory, ALGORITHMS, IMAGING systems

Оценивание индексных моделей регрессии с помощью метода наименьших модулей

Subject Terms: index regression, least absolute deviations, partial-Boolean linear programming problem, производственная функция Леонтьева, Leontief production function, индексная регрессия, метод наименьших модулей, задача частично-булевого линейного программирования

Bounding the probability of the union of events by aggregation and disaggregation in linear programs

Authors: Prékopa, András Gao, Linchun

Source: Discrete Applied Mathematics. Jan2005, Vol. 145 Issue 3, p444-454. 11p.

Subject Terms: *DISCRETE mathematics, *DYNAMIC programming, *NONLINEAR programming, *MATHEMATICS

Representations of Monotone Boolean Functions by Linear Programs

Authors: de Oliveira Oliveira, Mateus Pudlák, Pavel Mateus de Oliveira Oliveira and Pavel Pudlák

Contributors: de Oliveira Oliveira, Mateus Pudlák, Pavel Mateus de Oliveira Oliveira and Pavel Pudlák

Subject Terms: Monotone Linear Programming Circuits, Lovász-Schrijver Proof System, Cutting-Planes Proof System, Feasible Interpolation, Lower Bounds

File Description: application/pdf

Relation: Is Part Of LIPIcs, Volume 79, 32nd Computational Complexity Conference (CCC 2017); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CCC.2017.3

Availability: https://doi.org/10.4230/LIPIcs.CCC.2017.3
https://nbn-resolving.org/urn:nbn:de:0030-drops-75200
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CCC.2017.3

ГРУППОВОЙ ОТБОР ИНФОРМАТИВНЫХ ПЕРЕМЕННЫХ В РЕГРЕССИОННЫХ МОДЕЛЯХ: GROUP SELECTION OF INFORMATIVE VARIABLES IN REGRESSION MODELS

Source: Южно-Сибирский научный вестник. 1

Subject Terms: спецификация модели, the specification of the model, the problem of partial Boolean linear programming, The regression equation, Регрессионное уравнение, информативные переменные, informa-tive variables, задача частично-булевого линейного программирования

Representations of Monotone Boolean Functions by Linear Programs

Authors: Oliveira, Mateus De Oliveira Pudlák, Pavel ERC Advanced et al.

Contributors: Oliveira, Mateus De Oliveira Pudlák, Pavel ERC Advanced et al.

Source: ACM Transactions on Computation Theory ; volume 11, issue 4, page 1-31 ; ISSN 1942-3454 1942-3462

Availability: https://doi.org/10.1145/3337787
https://dl.acm.org/doi/10.1145/3337787
https://dl.acm.org/doi/pdf/10.1145/3337787

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

Authors: K. Mammadov A. Mammadova I. Bakhshaliyeva et al.

Subject Terms: 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

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

Stability measure of multicriteria integer linear programming problem with a parametric optimality principle ; Мера устойчивости многокритериальной задачи целочисленного линейного программирования с параметрическим принципом оптимальности

Authors: V. A. Emelichev S. E. Bukhtoyarov В. А. Емеличев et al.

Contributors: V. A. Emelichev S. E. Bukhtoyarov В. А. Емеличев et al.

Source: Proceedings of the National Academy of Sciences of Belarus. Physics and Mathematics Series; Том 58, № 2 (2022); 179-189 ; Известия Национальной академии наук Беларуси. Серия физико-математических наук; Том 58, № 2 (2022); 179-189 ; 2524-2415 ; 1561-2430 ; 10.29235/1561-2430-2022-58-2

Subject Terms: норма Гёльдера, integer linear programming problem, parametric principle of optimality, lexicographic principle of optimality, Pareto optimality, stability radius, Hölder’s norm, задача целочисленного линейного программирования, параметрический принцип оптимальности, лексикографический принцип оптимальности, оптимальность по Парето, радиус устойчивости

File Description: application/pdf

Relation: https://vestifm.belnauka.by/jour/article/view/642/530; Hadamard, J. Lectures on Cauchy’s problem in linear partial differential equations / J. Hadamard. – Yale: Yale University Press, 1923. – 338 p.; Сергиенко, И. В. Исследование устойчивости и параметрический анализ дискретных оптимизационных задач / И. В. Сергиенко, Л. Н. Козерацкая, Т. Т. Лебедева. – Киев: Наук. думка, 1995. – 170 с.; Сергиенко, И. В. Задачи дискретной оптимизации. Проблемы, методы решения, исследования / И. В. Сергиенко, В. П. Шило. – Киев: Наук. думка, 2003. – 261 с.; Устойчивость и эффективные алгоритмы решения задач дискретной оптимизации с многими критериями и неполной информацией / В. А. Емеличев [и др.] // Проблемы управления и информатики. – 2014. – № 1. – С. 53–67.; Лебедева, Т. Т. Разные типы устойчивости векторной задачи целочисленной оптимизации: общий подход / Т. Т. Лебедева, Т. И. Сергиенко // Кибернетика и систем. анализ. – 2008. – Т. 44, № 3. – С. 142–148.; Kuzmin, K. On necessary and sufficient conditions of stability and quasistability in combinatorial multicriteria optimization / K. Kuzmin, Yu. Nikulin, M. Makela // Control and Cybernetics. – 2017. – Vol. 46, № 4. – P. 361–382.; Леонтьев, В. К. Дискретная оптимизация / В. К. Леонтьев // Журн. вычисл. математики и мат. физики. – 2007. – Т. 47, № 2. – С. 338–352.; Емеличев, В. А. О радиусе устойчивости векторной инвестиционной задачи с критериями минимаксного риска Сэвиджа / В. А. Емеличев, В. В. Коротков // Кибернетика и систем. анализ. – 2012. – Т. 48, № 3. – С. 68–77.; Емеличев, В. А. Постоптимальный анализ векторного варианта одной инвестиционной задачи / В. А. Емеличев, В. И. Мычков // Тр. Ин-та математики. – 2016. – Т. 24, № 1. – С. 9–18.; Emelichev, V. On a quasistability radius for multicriteria integer linear programming problem of finding extremum solutions / V. Emelichev, Yu. Nikulin // Кибернетика и систем. анализ. – 2019. – Т. 55, № 6. – С. 80–89.; Emelichev, V. Post-optimal analysis for multicriteria integer linear programming problem with parametric optimality / V. Emelichev, Yu. Nikulin // Control and Cybernetics. – 2020. – Vol. 49, № 2. – P. 163–178.; Гордеев, Э. Н. Сравнение трех подходов к исследованию устойчивости решений задач дискретной оптимизации и вычислительной геометрии / Э. Н. Гордеев // Дискрет. анализ и исслед. операций. – 2015. – Т. 22, вып. 3. – С. 18–35.; Бухтояров, С. Е. Аспекты устойчивости многокритериальной задачи целочисленного линейного программирования / С. Е. Бухтояров, В. А. Емеличев // Дискрет. анализ и исслед. операций. – 2019. – Т. 26, № 1. – С. 5–19. https://doi.org/10.33048/daio.2019.26.624; Emelichev, V. A. Stability measures for multicriteria quadratic Boolean programming problem of finding extremum solutions / V. A. Emelichev, Y. V. Nikulin // Тр. Ин-та математики. – 2017. – Т. 25, № 2. – С. 82–90.; Scheduling under uncertainty. Theory and algorithms / Y. Sotskov [et al.]. – Minsk: Belaruskaya nauka, 2010. – 328 p.; Nikulin, Y. Accuracy and stability functions for a problem of minimization a linear form on a set of substitutions / Y. Nikulin // Sequencing and Scheduling with Inaccurate Data / eds.: Y. Sotskov, F. Werner. – Nova Science Pub Inc., 2014. – Ch. 15. – P. 409–426.; Емеличев, В. А. О количественной мере устойчивости векторной задачи целочисленного программирования / В. А. Емеличев, Д. П. Подкопаев, // Журн. вычисл. математики и мат. физики. – 1998. – Т. 38, № 11. – С. 1801–1805.; Stability and regularization of vector problem of integer linear programming / V. Emelichev [et al.] // Optimization. – 2002. – Vol. 51, № 4. – P. 645–676. https://doi.org/10.1080/0233193021000030760; Емеличев, В. А. О радиусе устойчивости векторной задачи целочисленного линейного программирования в случае регулярности нормы в критериальном пространстве / В. А. Емеличев, К. Г. Кузьмин // Кибернетика и систем. анализ. – 2010. – Т. 46, № 1. – С. 82–89.; Emelichev, V. A. Estimates of stability radius of multicriteria Boolean problem with Hölder metrics in parameter spaces / V. A. Emelichev, K. G. Kuzmin, V. I. Mychkov // Bull. Acad. Sci. Moldova. Math. – 2015. – № 2 (78). – P. 74–81.; Emelichev, V. Post-optimal analysis for multicriteria integer linear programming problem of finding extremum solutions / V. Emelichev, Yu. Nikulin // Control and Cybernetics. – 2018. – Vol. 47, № 3. – P. 225–238.; Emelichev, V. A. On two stability types for a multicriteria integer linear programming problem / V. A. Emelichev, S. E. Bukhtoyarov // Bull. Acad. Sci. Moldova. Math. –2020. – Vol. 92, № 1. – P. 17–30.; Emelichev, V. On one type of stability for multiobjective integer linear programming problem with parameterized optimality / V. Emelichev, Yu. Nikulin // Comput. Sci. J. Moldova. – 2020. – Vol. 28, № 3. – P. 249–268.; Подиновский, В. В. Парето-оптимальные решения многокритериальных задач / В. В. Подиновский, В. Д. Ногин. – М.: Наука, 1982. – 256 с.; Леонтьев, В. К. Устойчивость в линейных дискретных задачах / В. К. Леонтьев // Проблемы кибернетики. – 1979. – Вып. 35. – С. 169–184.; https://vestifm.belnauka.by/jour/article/view/642

Availability: https://vestifm.belnauka.by/jour/article/view/642
https://doi.org/10.29235/1561-2430-2022-58-2-179-189

ОБОБЩЕНИЕ АЛГОРИТМОВ МЕТОДА ВЕТВЕЙ И ГРАНИЦ ДЛЯ РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ С БУЛЕВЫМИ ПЕРЕМЕННЫМИ ; УЗАГАЛЬНЕННЯ АЛГОРИТМІВ МЕТОДУ ГІЛОК І МЕЖ ДЛЯ РІШЕННЯ ЗАДАЧ ЛІНІЙНОГО ПРОГРАМУВАННЯ З БУЛЕВИМИ ЗМІННИМИ ; GENERALIZED BRANCH AND BOUND ALGORITHM FOR SOLVING LINEAR BOOLEAN PROGRAMMING PROBLEMS

Authors: Юхименко, Б. И. Юхименко, Б. І. Yukhimenko, Birute I.

Subject Terms: целочисленное линейное программирование, метод ветвей и границ, функция предпочтения, цілочисельне лінійне програмування, метод гілок і меж, функція переваг, integer linear programming, branch and bound, preference function

Relation: Юхименко, Б. И. Обобщение алгоритмов метода ветвей и границ для решения задач линейного программирования с булевыми переменными / Б. И. Юхименко // Інформатика та математичні методи в моделюванні. - 2012. - Т. 2, № 2. - С. 173-179.; http://dspace.opu.ua/xmlui/handle/123456789/1494

Availability: http://dspace.opu.ua/xmlui/handle/123456789/1494

Exact Boolean Abstraction of Linear Equation Systems.

Authors: Allart, Emilie Niehren, Joachim Versari, Cristian

Source: Computation; Nov2021, Vol. 9 Issue 11, p113, 1p

Subject Terms: LINEAR systems, CONSTRAINT programming, SYSTEMS biology, ALGORITHMS, POSITIVE systems, LINEAR programming, BOOLEAN algebra