Optimisation quadratique en variables binaires : quelques résultats et techniques

Optimisation quadratique en variables binaires : quelques résultats et techniques

Show other versions (1)

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal.

Bibliographic Details
Main Author:	Mbuntcha Wuntcha, Calvin
Other Authors:	Rosenberg, Ivo G.
Language:	fr
Published:	2012
Subjects:	Hypercube unité Unit hypercube NP-dur NP-hard Polynôme multilinéaire Multilinear polynomial Quadratique Quadratic Temps polynomial Polynomially solvable Variables 0 - 1 Minimum local
Online Access:	http://hdl.handle.net/1866/6625

Similar Items

Optimisation quadratique en variables binaires : quelques résultats et techniques
by: Mbuntcha Wuntcha, Calvin
Published: (2012)

Hosoya Polynomials of Steiner Distance of an m-Cube and the Square of a Path
by: Ali Ali, et al.
Published: (2008-06-01)

A Polynomial-Time Reduction from the 3SAT Problem to the Generalized String Puzzle Problem
by: Kenichi Morita, et al.
Published: (2012-04-01)

ON MULTILINEAR POLYNOMIALS EVALUATED ON QUATERNION ALGEBRA
by: Almutairi, Najat Bandar
Published: (2016)

Hypercubes Latins maximin pour l’echantillonage de systèmes complexes
by: Le guiban, Kaourintin
Published: (2018)

Recent Breakthrough in Primality Testing
by: R. Šleževičienė, et al.
Published: (2004-04-01)

Analysing Efficiency Methods of Polynomial Complexity Degree in Multidimensional OLAP Cube Data Decomposition
by: A. A. Akhrem, et al.
Published: (2021-05-01)

Safe Approximation—An Efficient Solution for a Hard Routing Problem
by: András Faragó, et al.
Published: (2021-02-01)

Graph Planarity by Replacing Cliques with Paths
by: Patrizio Angelini, et al.
Published: (2020-08-01)

Some Problems in One-Operator Scheduling
by: Baki, Mohammed Fazle
Published: (2006)

Some Problems in One-Operator Scheduling
by: Baki, Mohammed Fazle
Published: (2006)

Estimation de la loi de la durée de séjour en présence d'une censure post-évènement d'intérêt. : Application à la croissance des fruits du cacaoyer et modélisation du risque d'attaque par la pourriture brune au Cameroun
by: Takam Soh, Patrice
Published: (2011)

Parameterized complexity and polynomial-time approximation schemes
by: Huang, Xiuzhen
Published: (2005)

Polynomially Solvable Cases of the Project Scheduling Problem with Changing Consumption and Supply Rates of Nonaccumulative Resources
by: A.V.Eremeev, et al.
Published: (2014-09-01)

Solution de C. Hyltén-Cavallius pour un problème de P. Turán concernant des polynômes
by: Tinawi, Félix
Published: (2012)

Solution de C. Hyltén-Cavallius pour un problème de P. Turán concernant des polynômes
by: Tinawi, Félix
Published: (2012)

Computational Complexity Of Bi-clustering
by: Wulff, Sharon Jay
Published: (2008)

Computational Complexity Of Bi-clustering
by: Wulff, Sharon Jay
Published: (2008)

Uncertainty Quantification Methodologies Applied to the Rotor Tip Clearance Effect in a Twin Scroll Radial Turbine
by: Carlo Cravero, et al.
Published: (2020-07-01)

Design and analysis of computer experiments using polynomial regression and Latin hypercube sampling in optimal design of PID controller
by: Amir Parnianifard, et al.
Published: (2018-06-01)

The Problem of Finding the Maximal Multiple Flow in the Divisible Network and its Special Cases
by: A. V. Smirnov
Published: (2015-08-01)

On graph-transverse matching problems
by: Churchley, Ross William
Published: (2012)

Equitable Coloring of Graphs. Recent Theoretical Results and New Practical Algorithms
by: Furmańczyk Hanna, et al.
Published: (2016-09-01)

New Stability Criteria for Discrete Linear Systems Based on Orthogonal Polynomials
by: Luis E. Garza, et al.
Published: (2020-08-01)

Abordagem estocástica de máquinas rotativas utilizando os métodos hipercubo latino e caos polinomial
by: Queiroz, Layane Rodrigues de Souza
Published: (2017)

Approximation of Euclidean k-size cycle cover problem
by: Michael Khachay, et al.
Published: (2014-12-01)

Two-Variable Wilson Polynomials and the Generic Superintegrable System on the 3-Sphere
by: Ernie G. Kalnins, et al.
Published: (2011-05-01)

Permutation polynomial based interleavers for turbo codes over integer rings: theory and applications
by: Ryu, Jong Hoon
Published: (2007)

Hamiltonian Cycle in Folded Hypercubes With Highly Conditional Edge Faults
by: Che-Nan Kuo, et al.
Published: (2020-01-01)

A note on the generalized q-Genocchi measures with weight
by: Hassan Jolany, et al.
Published: (2013-10-01)

On the rank-distance median of 3 permutations
by: Leonid Chindelevitch, et al.
Published: (2018-05-01)

Structure of Permutation Polynomials
by: Diene, Adama
Published: (2005)

A Note on Polynomial Algorithm for Cost Coloring of Bipartite Graphs with Δ ≤ 4
by: Giaro Krzysztof, et al.
Published: (2020-08-01)

Minimum energy configurations for interacting dipoles in simple hypercubic lattices
by: J. Batle
Published: (2020-03-01)

Characterizing which Powers of Hypercubes and Folded Hyper- cubes Are Divisor Graphs
by: AbuHijleh Eman A., et al.
Published: (2015-05-01)

Intersect a quartic to extract its roots
by: Raghavendra G. Kulkarni
Published: (2017-12-01)

Sur les comportements locaux de polynômes et polynômes trigonométriques
by: Hachani, Mohamed Amine
Published: (2012)

Sur les comportements locaux de polynômes et polynômes trigonométriques
by: Hachani, Mohamed Amine
Published: (2012)

Isogeny graphs, modular polynomials, and applications
by: Martindale, Chloe
Published: (2018)

Representing by Orthogonal Polynomials for Sums of Finite Products of Fubini Polynomials
by: Dae San Kim, et al.
Published: (2019-03-01)