Search Results - linear and linear boolean programming problems*

Approximation schemes for non-separable non-linear boolean programming problems under nested knapsack constraints

Authors: Nir Halman Hans Kellerer Vitaly A. Strusevich

Source: European Journal of Operational Research. 270:435-447

Subject Terms: 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, QA, 01 natural sciences

File Description: application/pdf

Access URL: https://www.sciencedirect.com/science/article/abs/pii/S0377221718303163
https://core.ac.uk/display/158351267
https://ideas.repec.org/a/eee/ejores/v270y2018i2p435-447.html
https://dblp.uni-trier.de/db/journals/eor/eor270.html#HalmanKS18
https://www.sciencedirect.com/science/article/pii/S0377221718303163
https://gala.gre.ac.uk/id/eprint/20042/

Improving Local Search Algorithm for Pseudo Boolean Optimization.

Authors: ZHAO, YUJIAO WANG, YIYUAN CHU, YI et al.

Source: Journal of Artificial Intelligence Research. 2025, Vol. 83, p1-38. 38p.

Subject Terms: Linear programming, Search algorithms, Combinatorial optimization, Integer programming, Space exploration, Knapsack problems

Estimation of parameters for a cluster-based piecewise linear risk regression function

Authors: S.I. Noskov S.V. Belyaev A.R. Chekalova

Source: Известия высших учебных заведений. Поволжский регион:Технические науки, Iss 3 (2025)

Subject Terms: cluster-based piecewise linear risk function, parameter estimation, linear boolean programming problem, index set, housing prices, Technology

File Description: electronic resource

Relation: https://doaj.org/toc/2072-3059

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

Accounting for a given error level in estimation of parameters of a piecewise-linear regression model

Authors: S.I. Noskov S.V. Belyaev Yu.A. Bychkov

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

Subject Terms: piecewise linear regression model, least absolute values method, loss function, linear boolean programming problem, aluminum production, Engineering (General). Civil engineering (General), TA1-2040

File Description: electronic resource

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

Access URL: https://doaj.org/article/4c44dade955d42558997c97956dc9195

Solving linear Boolean programming problems with imprecise costs

Authors: Juan Castro José L. Verdegay Francisco Herrera

Source: [1992 Proceedings] IEEE International Conference on Fuzzy Systems. :1025-1032

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Access URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?reload=true&arnumber=258795&punumber%3D605%26sortType%3Dasc_p_Sequence%26filter%3DAND%28p_IS_Number%3A6550%29%26pageNumber%3D3
http://ieeexplore.ieee.org/iel5/605/6550/00258795.pdf

Computing Parameter Estimates of a Homogeneous Nested Piecewise Linear Regression

Authors: S. I. Noskov S. I. Belinskaya

Source: Вестник Дагестанского государственного технического университета: Технические науки, Vol 50, Iss 4, Pp 115-120 (2024)

Subject Terms: parameter identification, Technology, dimension, homogeneous nested piecewise linear regression, least moduli method, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, linear boolean programming problem, 0101 mathematics, 01 natural sciences

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

Models, systems, networks in economics, engineering, nature and society

Authors: S.I. Noskov E.S. Popov

Source: Модели, системы, сети в экономике, технике, природе и обществе, Iss 3, Pp 98-104 (2024)

Subject Terms: regression model, parameters estimation methods, mixed estimation method, linear and linear boolean programming problems, road transport freight turnover, Engineering (General). Civil engineering (General), TA1-2040

File Description: electronic resource

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

Access URL: https://doaj.org/article/455b4d76ae964036b1e35e27275bd92d

Practically Feasible Proof Logging for Pseudo-Boolean Optimization

Authors: Koops, Wietze Le Berre, Daniel Myreen, Magnus et al.

Source: De nästa 700 verifierade kompilatorerna 31st International Conference on Principles and Practice of Constraint Programming, CP 2025, Glasgow, United Kingdom Leibniz International Proceedings in Informatics, LIPIcs Practically Feasible Proof Logging for Pseudo-Boolean Optimization: Experimental Data. 340

Subject Terms: 0-1 integer linear programming, certifying algorithms, proof logging, certification, pseudo-Boolean solving, combinatorial optimization

File Description: electronic

Access URL: https://research.chalmers.se/publication/547936
https://research.chalmers.se/publication/547936/file/547936_Fulltext.pdf

Strengthening linear reformulations of pseudo-Boolean optimization problems

Authors: Rodriguez Heck, Elisabeth Crama, Yves

Source: 27th European Conference on Operational Research, Glasgow, United Kingdom [GB], du 12 juillet 2015 au 15 juillet 2015

Subject Terms: binary optimization, nonlinear programming, linearization, Business & economic sciences, Quantitative methods in economics & management, Sciences économiques & de gestion, Méthodes quantitatives en économie & gestion

Access URL: https://orbi.uliege.be/handle/2268/184581

Optimization Problems in Transportation and Logistics: A Practical Guide

Authors: Raj, Bridgelall

Resource Type: eBook.

Subjects: Logistics--Linear programming, Transportation--Linear programming, Supply chain management--Linear programming

Categories: BUSINESS & ECONOMICS / Logistics & Supply Chain

ОБОБЩЕНИЕ АЛГОРИТМОВ МЕТОДА ВЕТВЕЙ И ГРАНИЦ ДЛЯ РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ С БУЛЕВЫМИ ПЕРЕМЕННЫМИ ; УЗАГАЛЬНЕННЯ АЛГОРИТМІВ МЕТОДУ ГІЛОК І МЕЖ ДЛЯ РІШЕННЯ ЗАДАЧ ЛІНІЙНОГО ПРОГРАМУВАННЯ З БУЛЕВИМИ ЗМІННИМИ ; 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

Weakly determined problems of linear Boolean programming with a partially given set of permissible solutions

Authors: Donskoj, V. I.

Subject Terms: pattern recognition algorithm, Numerical mathematical programming methods, Linear programming, weakly determined problems, Boolean programming, partially given set of permissible solutions, linear Boolean programming

File Description: application/xml

Access URL: https://zbmath.org/4076964

Linear and quadratic reformulations of nonlinear optimization problems in binary variables

Authors: Rodriguez Heck, Elisabeth Crama, Yves

Contributors: Rodriguez Heck, Elisabeth Crama, Yves

Subject Terms: nonlinear optimization, nonlinear programming, pseudo-Boolean optimization, reformulation techniques, integer programming, quadratic programming, Physical, chemical, mathematical & earth Sciences, Mathematics, Business & economic sciences, Quantitative methods in economics & management, Physique, chimie, mathématiques & sciences de la terre, Mathématiques, Sciences économiques & de gestion, Méthodes quantitatives en économie & gestion

Access URL: https://orbi.uliege.be/handle/2268/227242

CONSTRUCTION OF A HOMOGENEOUS NESTED PIECEWISE LINEAR REGRESSION WITH LAGGING VARIABLES

Authors: Sergeу I. Noskov Aleksandra R. Chekalova

Source: Vestnik Chuvashskogo universiteta. :75-83

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

Maximizing the number of allowable approximation errors when building a linear regression model

Authors: Sergey I. Noskov Anton N. Shakhurov

Source: Yugra State University Bulletin. 20:57-62

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 0101 mathematics, 01 natural sciences

Reformulation of constraint models into SMT

Authors: Palahí i Sitges, Miquel

Contributors: University/Department: Universitat de Girona. Departament d'Informàtica, Matemàtica Aplicada i Estadística (2013-)

Thesis Advisors: miquel.bofill@udg.edu, Bofill Arasa, Miquel, Villaret Ausellé, Mateu

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: Constraint programming, Programació amb restriccions, Programación con restricciones, Boolean satisfiability, Satisfactibilitat booleana, Satisfactibilidad booleana

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/392163

SOME NETWORK FLOW PROBLEMS SOLVED WITH PSEUDO-BOOLEAN PROGRAMMING.

Authors: Ivănescu, Peter L.¹

Source: Operations Research. May/Jun1965, Vol. 13 Issue 3, p388. 12p.

Subject Terms: *LINEAR programming, *NETWORK analysis (Planning), *OPERATIONS research, *FEASIBILITY studies, *COMPUTER networks, *PRODUCTION scheduling, BOOLEAN algebra, PSEUDODIFFERENTIAL operators

Использование комбинированных функций потерь при построении вложенных кусочно-линейных регрессионных моделей: The use of combined loss functions in the construction of nested piecewise linear regression models

Source: Cherepovets State University Bulletin. :59-69

Сalculation of parameters estimates in homogeneous nested piecewise linear regression with alternating min and max functions

Authors: S. I. Noskov S. V. Belyaev

Source: Proceedings in Cybernetics. 24:68-73

IDENTIFICATION OF PARAMETERS OF THE CLUSTER PIECEWISE LINEAR REGRESSION FUNCTION OF LEONTIEV BY THE METHOD OF LEAST MODULES

Authors: S.I. NOSKOV S.V. BELYAEV

Source: Herald of Technological University. 28:106-109