Search Results - "Quadratic pseudo-boolean functions"

  • Showing 1 - 9 results of 9
Refine Results
  1. 1
    Cover Image

    Quadratic Optimization in 0–1 Variables by Billionnet, Alain

    ISBN: 1848216564, 9781848216563
    Published: Hoboken, NJ, USA John Wiley & Sons, Inc 10.07.2014
    Published in Concepts of Combinatorial Optimization (10.07.2014)
    “…‐Boolean functions that is relatively rare in optimization. The chapter examines a formulation of the problem of maximizing a quadratic pseudo‐Boolean functions (qpBf…”
    Get full text
    Book Chapter
    Save to List
    Saved in:
  2. 2
    Cover Image

    An exact method based on Lagrangian decomposition for the 0–1 quadratic knapsack problem by Billionnet, Alain, Soutif, Éric

    ISSN: 0377-2217, 1872-6860
    Published: Amsterdam Elsevier B.V 16.09.2004
    Published in European journal of operational research (16.09.2004)
    “…The 0–1 quadratic knapsack problem (QKP) consists in maximizing a quadratic pseudo-Boolean function with positive coefficients subject to a linear capacity constraint…”
    Get full text
    Journal Article
    Save to List
    Saved in:
  3. 3
    Cover Image

    0-1 Quadratic Knapsack Problems: An Exact Approach Based on a $t$-Linearization by Rodrigues, C. D., Quadri, D., Michelon, P., Gueye, S.

    ISSN: 1052-6234, 1095-7189
    Published: Philadelphia Society for Industrial and Applied Mathematics 01.01.2012
    Published in SIAM journal on optimization (01.01.2012)
    “…This paper presents an exact solution method based on a new linearization scheme for the 0-1 quadratic knapsack problem, which consists of maximizing a quadratic pseudo-Boolean function…”
    Get full text
    Journal Article
    Save to List
    Saved in:
  4. 4
    Cover Image

    Best reduction of the quadratic semi-assignment problem by Billionnet, Alain, Elloumi, Sourour

    ISSN: 0166-218X, 1872-6771
    Published: Lausanne Elsevier B.V 2001
    Published in Discrete Applied Mathematics (2001)
    “…We consider the quadratic semi-assignment problem in which we minimize a quadratic pseudo-Boolean function F subject to the semi-assignment constraints…”
    Get full text
    Journal Article
    Save to List
    Saved in:
  5. 5
    Cover Image

    A polyhedral approach for a constrained quadratic 0–1 problem by Faye, Alain, Trinh, Quoc-an

    ISSN: 0166-218X, 1872-6771
    Published: Elsevier B.V 01.08.2005
    Published in Discrete Applied Mathematics (01.08.2005)
    “…In this paper we consider the problem of optimizing a quadratic pseudo-Boolean function subject to the cardinality constraint ∑ 1 ⩽ i ⩽ n x…”
    Get full text
    Journal Article
    Save to List
    Saved in:
  6. 6
    Cover Image

    A new upper bound for the 0-1 quadratic knapsack problem by Billionnet, Alain, Faye, Alain, Soutif, Éric

    ISSN: 0377-2217, 1872-6860
    Published: Amsterdam Elsevier B.V 01.02.1999
    Published in European journal of operational research (01.02.1999)
    “…The 0-1 quadratic knapsack problem (QKP) consists in maximizing a positive quadratic pseudo-Boolean function subject to a linear capacity constraint…”
    Get full text
    Journal Article
    Save to List
    Saved in:
  7. 7
    Cover Image

    Linear programming for the 0–1 quadratic knapsack problem by Billionnet, Alain, Calmels, Frédéric

    ISSN: 0377-2217, 1872-6860
    Published: Amsterdam Elsevier B.V 19.07.1996
    Published in European journal of operational research (19.07.1996)
    “…In this paper we consider the quadratic knapsack problem which consists in maximizing a positive quadratic pseudo-Boolean function subject to a linear capacity constraint…”
    Get full text
    Journal Article
    Save to List
    Saved in:
  8. 8
    Cover Image

    A lower bound for a constrained quadratic 0–1 minimization problem by Billionnet, Alain, Faye, Alain

    ISSN: 0166-218X, 1872-6771
    Published: Elsevier B.V 18.04.1997
    Published in Discrete Applied Mathematics (18.04.1997)
    “… In this paper we consider the problem of minimizing a quadratic pseudo- Boolean function subject to the cardinality constraint ∑ i = 1, n x…”
    Get full text
    Journal Article
    Save to List
    Saved in:
  9. 9
    Cover Image

    The structure and solution of various quadratic pseudo-Boolean optimization problems by Rader, David John

    ISBN: 0591496577, 9780591496574
    Published: ProQuest Dissertations & Theses 01.01.1997
    “… the optimization of a quadratic pseudo-Boolean function subject to a linear inequality. First, we consider the structure of the polytope that arises from a linearization of the quadratic 0-1 knapsack problem…”
    Get full text
    Dissertation
    Save to List
    Saved in:

Search Tools: