Search Results - subject:"Binarization"

Enhancements of discretization approaches for non-convex mixed-integer quadratically constrained quadratic programming: Part I

Beach, Benjamin; Burlacu, Robert; Bärmann, Andreas; … - In: Computational Optimization and Applications 87 (2024) 3, pp. 835-891

We study mixed-integer programming (MIP) relaxation techniques for the solution of non-convex mixed-integer quadratically constrained quadratic programs (MIQCQPs). We present MIP relaxation methods for non-convex continuous variable products. In this paper, we consider MIP relaxations based on...

Persistent link: https://www.econbiz.de/10015361670

Enhancements of discretization approaches for non-convex mixed-integer quadratically constrained quadratic programming: Part II

Beach, Benjamin; Burlacu, Robert; Bärmann, Andreas; … - In: Computational Optimization and Applications 87 (2024) 3, pp. 893-934

This is Part II of a study on mixed-integer programming (MIP) relaxation techniques for the solution of non-convex mixed-integer quadratically constrained quadratic programs (MIQCQPs). We set the focus on MIP relaxation methods for non-convex continuous variable products where both variables are...

Persistent link: https://www.econbiz.de/10015361673

Reducing the Chvátal rank through binarization

Cornuéjols, Gérard; Patil, Vrishabh - In: Operations research letters : a journal of INFORMS … 54 (2024), pp. 1-4

Persistent link: https://www.econbiz.de/10015049306

From degrees of belief to beliefs: Lessons from judgment-aggregation theory

Dietrich, Franz; List, Christian - Volkswirtschaftliche Fakultät, … - 2014

function of the former, without running into paradoxes? We reassess this “belief-binarization” problem from the perspective of … judgmentaggregation theory. Although some similarities between belief binarization and judgment aggregation have been noted before, the … belief binarization. We seek to fill this gap. At the centre of this paper is an impossibility theorem showing that, except …

Persistent link: https://www.econbiz.de/10011110406

THE IMAGE BINARIZATION PROBLEM REVISITED: PERSPECTIVES AND APPROACHES

Boiangiu, Costin-Anton; Bucur, Ion; Tigora, Andrei - In: Romanian Economic Business Review 6 (2012) 2, pp. 419-427

Image document analysis is a complex process that involves several steps of processing. However, due to their sensitivity to errors, most of these are not applied on the original image; instead, they use a simplified black and white version of the original image, which offers a clear separation...

Persistent link: https://www.econbiz.de/10010618199

Binarized support vector machines

Carrizosa, Emilio; Martín-Barragán, Belén; Morales, … - Departamento de Estadistica, Universidad Carlos III de … - 2007

The widely used Support Vector Machine (SVM) method has shown to yield very good results in Supervised Classification problems. Other methods such as Classification Trees have become more popular among practitioners than SVM thanks to their interpretability, which is an important issue in Data...

Persistent link: https://www.econbiz.de/10008513119