Search Results - vector Boolean programming problem

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

Stability Kernel of the Quadratic Vector Problem of Boolean Programming by Emelichev Byelorussian State Univer, V. A., Nikulin, Yu. V.

“…A vector problem of Boolean programming with quadratic partial criteria is investigated…”
Get full text

Sensitivity analysis of efficient solution in vector MINMAX boolean programming problem by Vladimir A. Emelichev, Vitaly N. Krichko, Yury V. Nikulin

“…We consider a multiple criterion Boolean programming problem with MINMAX partial criteria…”
Get full text

Sensitivity analysis of efficient solution in vector MINMAX boolean programming problem by Vladimir A. Emelichev, Vitaly N. Krichko, Yury V. Nikulin

“…We consider a multiple criterion Boolean programming problem with MINMAX 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

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

Linear Boolean Classification, Coding and the Critical Problem by Abbe, Emmanuel, Alon, Noga, Bandeira, Afonso S., Sandon, Colin

“…This paper considers the problem of linear Boolean classification, where the goal is to determine in which set, among two given sets of Boolean vectors, an unknown vector belongs to by making linear queries…”
Get full text

Sparse learning via Boolean relaxations by Pilanci, Mert, Wainwright, Martin J., El Ghaoui, Laurent

“… Our approach is based on reformulating a cardinality-constrained problem exactly as a Boolean program, to which standard convex relaxations such as the Lasserre and Sherali-Adams hierarchies can be applied…”
Get full text

On accuracy, robustness and tolerances in vector Boolean optimization by Nikulin, Y., Karelkina, O., Mäkelä, M.M.

“… ► We illustrated the basic concepts using numerical examples. A Boolean programming problem with a finite number of alternatives where initial coefficients (costs…”
Get full text

Design of a Maximally Permissive Liveness- Enforcing Petri Net Supervisor for Flexible Manufacturing Systems by YuFeng Chen, ZhiWu Li, Khalgui, M, Mosbahi, O

“… At each iteration, an FBM from the minimal covered set is selected. By solving an integer linear programming problem, a place invariant is designed to prevent the FBM…”
Get full text

Algorithms for Leader Selection in Stochastically Forced Consensus Networks by Fu Lin, Fardad, Makan, Jovanovic, Mihailo R.

“… This problem arises in several applications including control of vehicular formations and localization in sensor networks…”
Get full text

Boolean compressed sensing: LP relaxation for group testing by Malioutov, D., Malyutov, M.

“…We revisit the well-known problem of boolean group testing which attempts to discover a sparse subset of faulty items in a large set of mostly good items using a small number of pooled (or grouped) tests…”
Get full text

Video Object Co-Segmentation via Subspace Clustering and Quadratic Pseudo-Boolean Optimization in an MRF Framework by Wang, Chuan, Guo, Yanwen, Zhu, Jie, Wang, Linbo, Wang, Wenping

“…Multiple videos may share a common foreground object, for instance a family member in home videos, or a leading role in various clips of a movie or TV series…”
Get full text

Mathematical programming formulations for the efficient solution of the k-sum approval voting problem by Ponce, Diego, Puerto, Justo, Ricca, Federica, Scozzari, Andrea

“…•We present several mathematical programming formulations for the k-sum approval voting problem…”
Get full text

An HPC hybrid parallel approach to the experimental analysis of Fermat’s theorem extension to arbitrary dimensions on heterogeneous computer systems by Niño, Alfonso, Reyes, Sebastián, Carbó-Dorca, Ramón

“… This kind of studies relies on the connection of vector spaces to Boolean hypercubes, which relates to systematic natural number generation and, thus, to the inner structure of natural vector sets…”
Get full text

Stability radius of a vector investment problem with Savage’s minimax risk criteria by Emelichev, V. A., Korotkov, V. V.

“…Based on the classical Markowitz model, we formulate a vector (multicriteria) Boolean problem of portfolio optimization with bottleneck criteria under risk…”
Get full text

Fault diagnosis in power transformers using multi-class logical analysis of data by Mortada, Mohamad-Ali, Yacout, Soumaya, Lakis, Aouni

“… These patterns are found by solving a mixed 0–1 integer linear programming problem. They are then used to detect…”
Get full text

Bilevel programming and the separation problem by Lodi, Andrea, Ralphs, Ted K., Woeginger, Gerhard J.

“… This paper examines the nature of the so-called separation problem, which is that of generating a valid inequality violated by a given real vector, usually arising as the solution to a relaxation…”
Get full text

A novel multidimensional penalty‐free approach for constrained optimal control of switched control systems by Sun, Tao, Sun, Xi‐Ming, Wang, Xue‐Fang, Wang, Lei

“… First, by introducing a Boolean vector, the switched control system and path constraints are transformed into affine forms…”
Get full text

Screening for learning classification rules via Boolean compressed sensing by Dash, Sanjeeb, Malioutov, Dmitry M., Varshney, Kush R.

“…Convex relaxations for sparse representation problems, which aim to find sparse solutions to systems of equations, have enabled a variety of exciting applications in high-dimensional settings…”
Get full text