Binary matrix factorisations under Boolean arithmetic

Binary matrix factorisations under Boolean arithmetic

<p>For a binary matrix <strong>X</strong>, the Boolean rank <em><strong>br</em></strong>(<strong>X</strong>) is the smallest integer for which <strong>X</strong> can be factorised into the Boolean matrix product of two binary matrices...

Fuld beskrivelse

Bibliografiske detaljer
Hovedforfatter:	Kovács, RA
Andre forfattere:	Hauser, RA
Format:	Thesis
Sprog:	English
Udgivet:	2023
Fag:	Integer programming Linear programming Graph theory Combinatorics Mathematical optimization Combinatorial optimization

Lignende værker

Integer programming and combinatorial optimization : 12th International IPCO Conference, Ithaca, NY, USA, June 25-27, 2007 : proceedings /
af: Conference on Integer Programming and Combinatorial Optimization (12th : 2007 : Ithaca, New York), et al.
Udgivet: (2007)

A HYBRID ALGORITHM FOR THE ROBUST GRAPH COLORING PROBLEM
af: Román Anselmo Mora Gutiérrez, et al.
Udgivet: (2016-08-01)

Quantifier-Free Boolean Algebra with Presburger Arithmetic is NP-Complete
af: Kuncak, Viktor
Udgivet: (2007)

A Framework for Fine-Grained Nonlinearity Optimization of Boolean and Vectorial Boolean Functions
af: Miroslav M. Dimitrov
Udgivet: (2021-01-01)

A new efficient transformation of the generalized vehicle routing problem into the classical vehicle routing problem
af: Pop Petrica, et al.
Udgivet: (2011-01-01)

Optimization and mathematical modeling in computer architecture /
af: Nowatzki, Tony, author, et al.
Udgivet: (2014)

A hybrid guided neighborhood search for the disjunctively constrained knapsack problem
af: Mhand Hifi, et al.
Udgivet: (2015-12-01)

Concepts of Combinatorial Optimization /
af: Paschos, Vangelis Th., editor
Udgivet: (2014)

Paradigms of combinatorial optimization : problems and new approaches /
af: Paschos, Vangelis Th.
Udgivet: (c201)

Applications of Combinatorial Optimization /
af: Paschos, Vangelis Th., author
Udgivet: (2014)

Combinatorial optimization /
af: Paschos, Vangelis Th.
Udgivet: (c201)

Variable deletion in multi-dimensional multiple-choice knapsack problems /
af: 236988 Walker, John
Udgivet: (1996)

Solving the Capacitated Vertex K-Center Problem through the Minimum Capacitated Dominating Set Problem
af: José Alejandro Cornejo Acosta, et al.
Udgivet: (2020-09-01)

Binary Integer Programming for University Timetabling (The Case: Faculty of Administrative Sciences and Economics of Esfahan University)
af: Majid Esmaelian, et al.
Udgivet: (2016-09-01)

On some interconnections between combinatorial optimization and extremal graph theory
af: Cvetković Dragoš M., et al.
Udgivet: (2004-01-01)

Minimum cost network flows: Problems, algorithms, and software
af: Sifaleras Angelo
Udgivet: (2013-01-01)

Combinatorial and global optimization /
af: Pardalos, Panos M., et al.
Udgivet: (2002)

Applications of Metaheuristics Inspired by Nature in a Specific Optimisation Problem of a Postal Distribution Sector
af: Michał Berliński, et al.
Udgivet: (2022-09-01)

A Mathematical Model for Reduction of Trim Loss in Cutting Reels at a Make-to-Order Paper Mill
af: Razaullah Khan, et al.
Udgivet: (2020-07-01)

Combinatorial Programming : methods and applications /
af: 364844 Roy, B
Udgivet: (1974)

Multicommodity Network Flows: A Survey, Part I: Applications and Formulations
af: I-Lin Wang
Udgivet: (2018-12-01)

Multicommodity Network Flows: A Survey, Part II: Solution Methods
af: I-Lin Wang
Udgivet: (2018-12-01)

Binary Integer Formulations for Task Allocation and Optimal Labor Cost in Small and Medium Apparel Manufacturing
af: Vi Nguyen, et al.
Udgivet: (2023-06-01)

The political districting of Kuwait: Heuristic approaches
af: SHAFIQAH ALAWADHI, et al.
Udgivet: (2015-06-01)

The Set Covering and Other Problems: An Empiric Complexity Analysis Using the Minimum Ellipsoidal Width
af: Ivan Derpich, et al.
Udgivet: (2023-06-01)

On solving Travelling Salesman Problem with Vertex Requisitions
af: Eremeev Anton V., et al.
Udgivet: (2017-01-01)

Graphs, networks and algorithms /
af: 382240 Jungnickel, Dieter
Udgivet: (2005)

Graphs, networks and algorithms /
af: 309977 Jungnickel, D. (Dieter), 1952-
Udgivet: (2008)

Multi-Objective Combinatorial Optimization of Trigeneration Plants Based on Metaheuristics
af: Mirko M. Stojiljković, et al.
Udgivet: (2014-12-01)

Combinatorial methods of discrete programming /
af: 341738 Kovacs, Laszlo Bela
Udgivet: (1980)

Multisource weber problem using genetic algorithm /
af: 334789 Tew, Yen Ying
Udgivet: (2006)

Multisource weber problem using genetic algorithm [compact disc] /
af: 334789 Tew, Yen Ying
Udgivet: (2006)

A Discrete Meta-Control Procedure for Approximating Solutions to Binary Programs
af: Zelda B. Zabinsky, et al.
Udgivet: (2013-09-01)

6.251J / 15.081J Introduction to Mathematical Programming, Fall 2002
af: Tsitsiklis, John
Udgivet: (2002)

The mathematical life of Pierre Leroux
af: Gilbert Labelle
Udgivet: (2021-04-01)

AC Optimal Power Flow: a Conic Programming relaxation and an iterative MILP scheme for Global Optimization
af: Oustry, Antoine
Udgivet: (2022-11-01)

Theoretical aspects of local search /
af: 276130 Michiels, Wil, et al.
Udgivet: (2007)

Dynamic parking space allocation at urban scale: Problem formulation and resolution
af: Hanae Errousso, et al.
Udgivet: (2022-11-01)

Providing a Mathematical Model for Solving the Problem of Timetabling of Periodical Services
af: Alireza Naser Sadrabadi, et al.
Udgivet: (2020-02-01)

An Efficient Mixed Integer Linear Programming Model for the Minimum Spanning Tree Problem
af: Tamer F. Abdelmaguid
Udgivet: (2018-09-01)