Search Results - boolean partial boolean linear programming (problem OR problemy)

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

“…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

Identification of Boolean Network Models From Time Series Data Incorporating Prior Knowledge by Leifeld, Thomas, Zhang, Zhihua, Zhang, Ping

“… Since length of a time series and number of replicates is limited by the cost of experiments, Boolean networks as a structurally simple and parameter-free logical model for gene regulatory networks…”
Get full text

Radix-2r recoding with common subexpression elimination for multiple constant multiplication by Liacha, Ahmed, Oudjida, Abdelkrim K, Bakiri, Mohammed, Monteiro, José, Flores, Paulo

“…In a recent work on multiple constant multiplication (MCM) problems, a fully predictable sub-linear runtime heuristic was introduced, called Radix-2r MCM…”
Get full text

Exact and Approximate Algorithms for the Optimization of Area and Delay in Multiple Constant Multiplications by Aksoy, L., da Costa, E., Flores, P., Monteiro, J.

“…). We model this problem as a Boolean network that covers all possible partial terms that may be used to generate the set of coefficients in the MCM instance…”
Get full text

A capacitated competitive facility location problem by Beresnev, V. L., Melnikov, A. A.

“… It is shown that the problem can be reformulated as that of maximization of a pseudo-Boolean function with the number of arguments equal to the number of places available for facility opening…”
Get full text

Application driven inverse type constraint satisfaction problems by Zhuravlev, Yu. I., Aslanyan, L., Ryazanov, V. V., Sahakyan, H.

“…Mathematical science in tight integration with the natural and life sciences provide sophisticated models and algorithms of knowledge acquisition. Overall…”
Get full text

Methods of automated control over composition and structure of metalworking equipment by Lukina, Svetlana, Korshunova, Elena, Dorozhkin, Igor

“… The generated mathematical model is defined on the set of Boolean variables and implemented using linear programming methods…”
Get full text

Stability Radius of a Lexicographic Optimum of a Vector Problem of Boolean Programming by Emelichev, V. A., Kuzmin, K. G.

“…A Boolean problem of vector lexicographic optimization is considered. Its partial criteria are projections of linear functions on the nonnegative orthant…”
Get full text

Developing Approaches for Solving a Telecommunications Feature Subscription Problem by Lesaint, D., Mehta, D., O'Sullivan, B., Quesada, L., Wilson, N.

“… We present several constraint programming formulations of the problem. We also present formulations using partial weighted maximum Boolean satisfiability and mixed integer linear programming…”
Get full text

On quasi-stability of the vector Boolean problem of minimizing absolute deviations of linear functions from zero by Vladimir A. Emelichev, Evgeny E. Gurevsky

“…We consider a multi-criterion Boolean programming problem with partial criteria of the kind MIN MODUL of linear functions…”
Get full text

Dual-bounded generating problems: weighted transversals of a hypergraph by Boros, E, Gurvich, V.A, Khachiyan, L, Makino, K

“… Weighted transversals generalize partial and multiple transversals introduced in Boros et al. (SIAM J. Comput. 30 (6) (2001…”
Get full text

Dual-Bounded Generating Problems: Partial and Multiple Transversals of a Hypergraph by Boros, Endre, Gurvich, Vladimir, Khachiyan, Leonid, Makino, Kazuhisa

“… Multiple transversals naturally arise in 0-1 programming, while partial transversals are related to data mining and machine learning…”
Get full text

Combinatorial structure and randomized subexponential algorithms for infinite games by Björklund, Henrik, Vorobyov, Sergei

“… We show that the subexponential algorithms for combinatorial linear programming, due to Kalai…”
Get full text

Design and Development of Global Optimization Methods with Applications by Lévai, Balázs L

“… fit a problem than others, selecting the most appropriate algorithm or theoretical concept to solve a problem can be challenging…”
Get full text

Computing linear extensions for polynomial posets subject to algebraic constraints by Kepley, Shane, Mischaikow, Konstantin, Zhang, Lun

“… We provide an algorithm for solving this problem using linear programming for arbitrary partial orders of linear polynomials…”
Get full text

A special role of Boolean quadratic polytopes among other combinatorial polytopes by Maksimenko, Aleksandr

“…: maximum cut, Boolean quadratic programming, quadratic linear ordering, quadratic assignment, set partition, set packing, stable set, 3-assignment…”
Get full text

On stability and quasi-stability of a vector lexicographic quadratic boolean programming problem by V.A. Emelichev, V. Nikulin

“…We consider a vector Boolean programming problem with the linear-quadratic partial criteria…”
Get full text

On stability and quasi-stability of a vector lexicographic quadratic boolean programming problem by V.A. Emelichev, V. Nikulin

“…We consider a vector Boolean programming problem with the linear-quadratic partial criteria…”
Get full text

Developing Approaches for Solving a Telecommunications Feature Subscription Problem by Lesaint, David, Mehta, Deepak, O'Sullivan, Barry, Quesada, Luis, Wilson, Nic

“… We present several constraint programming formulations of the problem. We also present formulations using partial weighted maximum Boolean satisfiability and mixed integer linear programming…”
Get full text

Compact and Efficient Encodings for Planning in Factored State and Action Spaces with Learned Binarized Neural Network Transition Models by Buser Say, Sanner, Scott

“… Maximum Boolean Satisfiability (FD-SAT-Plan+) as well as Binary Linear Programming (FD-BLP-Plan+). Theoretically, we show that our SAT-based Bi-Directional Neuron…”
Get full text