Search Results - linear AND linear boolean programming problems~

Refine Results
  1. 1

    Stability and accuracy functions for a multicriteria Boolean linear programming problem with parameterized principle of optimality “from Condorcet to Pareto” by Nikulin, Yury, Mäkelä, Marko M.

    ISSN: 0377-2217, 1872-6860
    Published: Amsterdam Elsevier B.V 16.12.2010
    Published in European journal of operational research (16.12.2010)
    “…A multicriteria Boolean programming problem with linear cost functions in which initial coefficients of the cost functions are subject to perturbations is considered…”
    Get full text
    Journal Article
  2. 2

    Models, systems, networks in economics, engineering, nature and society by S.I. Noskov, E.S. Popov

    ISSN: 2227-8486
    Published: Penza State University Publishing House 01.11.2024
    “… Materials and methods. To achieve this goal, the mathematical apparatus for solving linear and linear Boolean programming problems was used. Results…”
    Get full text
    Journal Article
  3. 3

    Approximation schemes for non-separable non-linear boolean programming problems under nested knapsack constraints by Halman, Nir, Kellerer, Hans, Strusevich, Vitaly A.

    ISSN: 0377-2217, 1872-6860
    Published: Elsevier B.V 16.10.2018
    Published in European journal of operational research (16.10.2018)
    “…•A model suitable for handling take-or-leave decisions is introduced.•The objective is a non-linear non-separable function…”
    Get full text
    Journal Article
  4. 4

    PIECEWISE LINEAR REGRESSION MODELS OF PASSENGER TRANSPORTATION VOLUMES BY RAILWAY by Noskov, S.I., Khonyakov, A.A.

    ISSN: 2227-8486
    Published: Penza State University Publishing House 01.04.2022
    “…Background. The paper deals with the problem of modeling the transportation of passengers by rail, depending on the indicators characterizing the results of the functioning of the tourism industry…”
    Get full text
    Journal Article
  5. 5

    Estimation of parameters for a cluster-based piecewise linear risk regression function by S.I. Noskov, S.V. Belyaev, A.R. Chekalova

    ISSN: 2072-3059
    Published: Penza State University Publishing House 01.12.2025
    “…’ functioning, including those related to risk. In particular, the following risk analysis problems are considered…”
    Get full text
    Journal Article
  6. 6

    Accounting for a given error level in estimation of parameters of a piecewise-linear regression model by S.I. Noskov, S.V. Belyaev, Yu.A. Bychkov

    ISSN: 2227-8486
    Published: Penza State University Publishing House 01.09.2025
    “… Materials and methods. To achieve the stated goal, the mathematical apparatus for solving linear Boolean programming problems was used. Results…”
    Get full text
    Journal Article
  7. 7

    Computing Parameter Estimates of a Homogeneous Nested Piecewise Linear Regression by Noskov, S. I., Belinskaya, S. I.

    ISSN: 2073-6185, 2542-095X
    Published: Dagestan State Technical University 23.01.2024
    “… . Estimation of its unknown parameters is carried out with the help of reduction to the problem of linear Boolean programming…”
    Get full text
    Journal Article
  8. 8

    University proceedings. Volga region. Technical sciences by S.I. Noskov, E.S. Popov

    ISSN: 2072-3059
    Published: Penza State University Publishing House 01.12.2024
    “…Background. An approach is proposed to increase the flexibility of nested piecewise linear regression models proposed earlier by one of the authors due to the possibility of including continuous functions…”
    Get full text
    Journal Article
  9. 9

    Optimization Problems for the Maximum k-Plex by Stetsyuk, P. I., Khomiak, O. M., Blokhin, Ye. A., Suprun, A. A.

    ISSN: 1060-0396, 1573-8337
    Published: New York Springer US 01.07.2022
    Published in Cybernetics and systems analysis (01.07.2022)
    “… Two families of superfluous quadratic constraints obtained by means of constraints of the Boolean linear programming problem for the maximum k -plex are presented…”
    Get full text
    Journal Article
  10. 10

    Modifications of the Two-Stage Transportation Problem and Their Applications by Stetsyuk, P. I., Stovba, V. O., Tregubenko, S. S., Khomiak, O. M.

    ISSN: 1060-0396, 1573-8337
    Published: New York Springer US 01.11.2022
    Published in Cybernetics and systems analysis (01.11.2022)
    “…Mathematical models of linear and Boolean linear programming for the balanced two-stage transportation problem and its two modifications are analyzed…”
    Get full text
    Journal Article
  11. 11
  12. 12

    Development of a system of transport-interchange hubs in urban transport network by Moskvichev, Oleg V., Leonova, Svetlana A.

    ISSN: 2261-2424, 2416-5182, 2261-2424
    Published: Les Ulis EDP Sciences 2021
    Published in SHS web of conferences (2021)
    “… The model of the optimal choice of TIH system is presented in the form of a linear Boolean programming problem…”
    Get full text
    Journal Article Conference Proceeding
  13. 13

    A Mathematical Model of Diet Menu Problem Based on Boolean Linear Programming Approach by Harahap, Latifah Hanum, Nasution, Mahyuddin K. M., Sawaluddin, Sawaluddin

    ISSN: 2541-044X, 2541-2019
    Published: 01.07.2023
    Published in Sinkron (01.07.2023)
    “…This study aims to model the diet menu problem based on a Boolean Linear Programming approach…”
    Get full text
    Journal Article
  14. 14

    Adjacent Channel Interference Aware Joint Scheduling and Power Control for V2V Broadcast Communication by Hisham, Anver, Yuan, Di, Strom, Erik G., Brannstrom, Fredrik

    ISSN: 1524-9050, 1558-0016, 1558-0016
    Published: New York IEEE 01.01.2021
    “… The joint scheduling and power control problem is formulated as a mixed Boolean linear programming (MBLP) problem…”
    Get full text
    Journal Article
  15. 15

    Problems on Shortest k-Node Cycles and Paths by Stetsyuk, Petro, Solomon, Dumitru, Grygorak, Maria

    ISSN: 2707-4501, 2707-451X
    Published: V.M. Glushkov Institute of Cybernetics 30.09.2021
    “… Section 1 formulates two problems for finding the shortest k-node cycle – a mixed Boolean and linear programming problem and a discrete programming problem…”
    Get full text
    Journal Article
  16. 16

    Solving linear Boolean programming problems with imprecise costs by Castro, J.L., Herrera, F., Verdegay, J.L.

    ISBN: 0780302362, 9780780302365
    Published: IEEE 1992
    “…The authors present a fuzzy linear Boolean programming problem with fuzzy costs and propose two different approaches for solving the problem…”
    Get full text
    Conference Proceeding Journal Article
  17. 17

    Application of the Global Equilibrium Search Method for Solving Boolean Programming Problems by Sergienko, Ivan, Shylo, Vladimir, Roshchyn, Valentyna, Shylo, Petro

    ISSN: 2707-4501, 2707-451X
    Published: V.M. Glushkov Institute of Cybernetics 28.07.2023
    “… This paper introduces the Global Equilibrium Search (GES) method as a highly effective approach for solving Boolean programming problems, thus contributing to the field's progress and applicability. Purpose…”
    Get full text
    Journal Article
  18. 18

    Optimizing the half-product and related quadratic Boolean functions: approximation and scheduling applications by Kellerer, Hans, Strusevich, Vitaly A.

    ISSN: 0254-5330, 1572-9338
    Published: New York Springer US 01.05.2016
    Published in Annals of operations research (01.05.2016)
    “…This paper reviews the problems of Boolean non-linear programming related to the half-product problem…”
    Get full text
    Journal Article
  19. 19

    Fast approximation schemes for Boolean programming and scheduling problems related to positive convex Half-Product by Kellerer, Hans, Strusevich, Vitaly

    ISSN: 0377-2217, 1872-6860
    Published: Amsterdam Elsevier B.V 01.07.2013
    Published in European journal of operational research (01.07.2013)
    “… For these minimization problems of Boolean programming, we focus on the development of fully polynomial-time approximation schemes with running times that depend quadratically on the number of variables…”
    Get full text
    Journal Article
  20. 20

    Converting of Boolean Expression to Linear Equations, Inequalities and QUBO Penalties for Cryptanalysis by Pakhomchik, Aleksey I., Voloshinov, Vladimir V., Vinokur, Valerii M., Lesovik, Gordey B.

    ISSN: 1999-4893, 1999-4893
    Published: Basel MDPI AG 01.02.2022
    Published in Algorithms (01.02.2022)
    “…There exists a wide range of constraint programming (CP) problems defined on Boolean functions depending on binary variables…”
    Get full text
    Journal Article