Pseudo-Boolean optimization (Q697569): Difference between revisions

@@ Property / cites work @@
+Unconstrained 0-1 optimization and Lagrangean relaxation
+Normal rank
@@ Property / cites work @@
+On the equivalence between roof duality and Lagrangian duality for unconstrained \(0\)-\(1\) quadratic programming problems
+Normal rank
@@ Property / cites work @@
+A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems
+Normal rank
@@ Property / cites work @@
+Q4004078
@@ Property / cites work: Q4004078 / rank @@
+Normal rank
@@ Property / cites work @@
+Modeling Brain Function
@@ Property / cites work: Modeling Brain Function / rank @@
+Normal rank
@@ Property / cites work @@
+Q4230322
@@ Property / cites work: Q4230322 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4230321
@@ Property / cites work: Q4230321 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimization of Half-Products
@@ Property / cites work: Minimization of Half-Products / rank @@
+Normal rank
@@ Property / cites work @@
+Q5608997
@@ Property / cites work: Q5608997 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonlinear 0–1 programming: II. Dominance relations and algorithms
+Normal rank
@@ Property / cites work @@
+On the Set-Covering Problem
@@ Property / cites work: On the Set-Covering Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Set Partitioning: A survey
@@ Property / cites work: Set Partitioning: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+A solvable case of quadratic 0-1 programming
@@ Property / cites work: A solvable case of quadratic 0-1 programming / rank @@
+Normal rank
@@ Property / cites work @@
+An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design
+Normal rank
@@ Property / cites work @@
+Facets of the Bipartite Subgraph Polytope
@@ Property / cites work: Facets of the Bipartite Subgraph Polytope / rank @@
+Normal rank
@@ Property / cites work @@
+On the cut polytope
@@ Property / cites work: On the cut polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252727
@@ Property / cites work: Q4252727 / rank @@
+Normal rank
@@ Property / cites work @@
+More characterizations of triangulated graphs
@@ Property / cites work: More characterizations of triangulated graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3322122
@@ Property / cites work: Q3322122 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3904382
@@ Property / cites work: Q3904382 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing a supermodular pseudoboolean function: A polynomial algorithm for supermodular cubic functions
+Normal rank
@@ Property / cites work @@
+Persistency in quadratic 0-1 optimization
@@ Property / cites work: Persistency in quadratic 0-1 optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum renamable Horn sub-CNFs
@@ Property / cites work: Maximum renamable Horn sub-CNFs / rank @@
+Normal rank
@@ Property / cites work @@
+Covering non-uniform hypergraphs
@@ Property / cites work: Covering non-uniform hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Upper-bounds for quadratic 0-1 maximization
@@ Property / cites work: Upper-bounds for quadratic 0-1 maximization / rank @@
+Normal rank
@@ Property / cites work @@
+Chvátal Cuts and Odd Cycle Inequalities in Quadratic 0–1 Optimization
+Normal rank
@@ Property / cites work @@
+The max-cut problem and quadratic 0-1 optimization; polyhedral aspects, relaxations and bounds
+Normal rank
@@ Property / cites work @@
+Cut-Polytopes, Boolean Quadric Polytopes and Nonnegative Quadratic Pseudo-Boolean Functions
+Normal rank
@@ Property / cites work @@
+Optimal cell flipping to minimize channel density in VLSI design and pseudo-Boolean optimization
+Normal rank
@@ Property / cites work @@
+Probabilistic bounds and algorithms for the maximum satisfiability problem
+Normal rank
@@ Property / cites work @@
+Recognition problems for special classes of polynomials in 0-1 variables
+Normal rank
@@ Property / cites work @@
+Concave extensions for nonlinear 0-1 maximization problems
+Normal rank
@@ Property / cites work @@
+Q3972131
@@ Property / cites work: Q3972131 / rank @@
+Normal rank
@@ Property / cites work @@
+Bimatroidal independence systems
@@ Property / cites work: Bimatroidal independence systems / rank @@
+Normal rank
@@ Property / cites work @@
+Strong unimodularity for matrices and hypergraphs
@@ Property / cites work: Strong unimodularity for matrices and hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+The basic algorithm for pseudo-Boolean programming revisited
+Normal rank
@@ Property / cites work @@
+Valid inequalities and facets for a hypergraph model of the nonlinear knapsack and the FMS part selection problems
+Normal rank
@@ Property / cites work @@
+The cut polytope and the Boolean quadric polytope
@@ Property / cites work: The cut polytope and the Boolean quadric polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Exact ground states of Ising spin glasses: new experimental results with a branch-and-cut algorithm
+Normal rank
@@ Property / cites work @@
+On Some Properties of the Struction of a Graph
@@ Property / cites work: On Some Properties of the Struction of a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Facets for the cut cone. I
@@ Property / cites work: Facets for the cut cone. I / rank @@
+Normal rank
@@ Property / cites work @@
+Facets for the cut cone. II: Clique-web inequalities
+Normal rank
@@ Property / cites work @@
+Q3682509
@@ Property / cites work: Q3682509 / rank @@
+Normal rank
@@ Property / cites work @@
+Interactive proofs and the hardness of approximating cliques
+Normal rank
@@ Property / cites work @@
+An analysis of approximations for maximizing submodular set functions—I
+Normal rank
@@ Property / cites work @@
+Q3270229
@@ Property / cites work: Q3270229 / rank @@
+Normal rank
@@ Property / cites work @@
+L’algebre de Boole et ses applications en recherche operationnelle
+Normal rank
@@ Property / cites work @@
+Q3221886
@@ Property / cites work: Q3221886 / rank @@
+Normal rank
@@ Property / cites work @@
+On the supermodular knapsack problem
@@ Property / cites work: On the supermodular knapsack problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Future paths for integer programming and links to artificial intelligence
+Normal rank
@@ Property / cites work @@
+Tabu Search—Part I
@@ Property / cites work: Tabu Search—Part I / rank @@
+Normal rank
@@ Property / cites work @@
+One-pass heuristics for large-scale unconstrained binary quadratic problems
+Normal rank
@@ Property / cites work @@
+Further Reduction of Zero-One Polynomial Programming Problems to Zero-One linear Programming Problems
+Normal rank
@@ Property / cites work @@
+Technical Note—Converting the 0-1 Polynomial Programming Problem to a 0-1 Linear Program
+Normal rank
@@ Property / cites work @@
+New  $\frac{3}{4}$-Approximation Algorithms for the Maximum Satisfiability Problem
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Some Network Flow Problems Solved with Pseudo-Boolean Programming
+Normal rank
@@ Property / cites work @@
+Q5650510
@@ Property / cites work: Q5650510 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4190675
@@ Property / cites work: Q4190675 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3318541
@@ Property / cites work: Q3318541 / rank @@
+Normal rank
@@ Property / cites work @@
+Vertices Belonging to All or to No Maximum Stable Sets of a Graph
+Normal rank
@@ Property / cites work @@
+Roof duality, complementation and persistency in quadratic 0–1 optimization
+Normal rank
@@ Property / cites work @@
+Approximations of pseudo-Boolean functions; applications to game theory
+Normal rank
@@ Property / cites work @@
+Q4729611
@@ Property / cites work: Q4729611 / rank @@
+Normal rank
@@ Property / cites work @@
+Stability in CAN-free graphs
@@ Property / cites work: Stability in CAN-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The struction of a graph: Application to CN-free graphs
+Normal rank
@@ Property / cites work @@
+On the Maximization of a Pseudo-Boolean Function
@@ Property / cites work: On the Maximization of a Pseudo-Boolean Function / rank @@
+Normal rank
@@ Property / cites work @@
+Q4137001
@@ Property / cites work: Q4137001 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5339894
@@ Property / cites work: Q5339894 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5596842
@@ Property / cites work: Q5596842 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4047457
@@ Property / cites work: Q4047457 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5613011
@@ Property / cites work: Q5613011 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5538300
@@ Property / cites work: Q5538300 / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of pseudo-Boolean methods to economic problems
+Normal rank
@@ Property / cites work @@
+Quasimonotone Boolean Functions and Bistellar Graphs
+Normal rank
@@ Property / cites work @@
+Q3200885
@@ Property / cites work: Q3200885 / rank @@
+Normal rank
@@ Property / cites work @@
+Methods of Nonlinear 0-1 Programming
@@ Property / cites work: Methods of Nonlinear 0-1 Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Boolean query optimization and the 0-1 hyperbolic sum problem
+Normal rank
@@ Property / cites work @@
+On the equivalence of paved-duality and standard linearization in nonlinear 0-1 optimization
+Normal rank
@@ Property / cites work @@
+Unimodular functions
@@ Property / cites work: Unimodular functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4526964
@@ Property / cites work: Q4526964 / rank @@
+Normal rank
@@ Property / cites work @@
+Quelques utilisations de la STRUCTION. (Some applications of STRUCTION)
+Normal rank
@@ Property / cites work @@
+Polynomially solvable cases for the maximum stable set problem
+Normal rank
@@ Property / cites work @@
+On the use of Boolean methods for the computation of the stability number
+Normal rank
@@ Property / cites work @@
+The struction algorithm for the maximum stable set problem revisited
+Normal rank
@@ Property / cites work @@
+Neural networks and physical systems with emergent collective computational abilities.
+Normal rank
@@ Property / cites work @@
+A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for combinatorial problems
+Normal rank
@@ Property / cites work @@
+How easy is local search?
@@ Property / cites work: How easy is local search? / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for minclique scheduling problems
@@ Property / cites work: Algorithms for minclique scheduling problems / rank @@
+Normal rank
@@ Property / cites work @@
+Quadratic functions with exponential number of local maxima
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization by Simulated Annealing
@@ Property / cites work: Optimization by Simulated Annealing / rank @@
+Normal rank
@@ Property / cites work @@
+Average Performance of Heuristics for Satisfiability
+Normal rank
@@ Property / cites work @@
+Ein effektiver Branch and Bound-Algorithmus für Boolesche quadratische Optimierungsprobleme
+Normal rank
@@ Property / cites work @@
+New results on the completion time variance minimization
+Normal rank
@@ Property / cites work @@
+Minimization of ordered, symmetric half-products
@@ Property / cites work: Minimization of ordered, symmetric half-products / rank @@
+Normal rank
@@ Property / cites work @@
+Quadratic Binary Programming with Application to Capital-Budgeting Problems
+Normal rank
@@ Property / cites work @@
+Capital Expenditure Programming and Some Alternative Approaches to Risk
+Normal rank
@@ Property / cites work @@
+The Quadratic Assignment Problem
@@ Property / cites work: The Quadratic Assignment Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Partial Satisfaction
@@ Property / cites work: Complexity of Partial Satisfaction / rank @@
+Normal rank
@@ Property / cites work @@
+Q3682236
@@ Property / cites work: Q3682236 / rank @@
+Normal rank
@@ Property / cites work @@
+Roof duality for polynomial 0–1 optimization
@@ Property / cites work: Roof duality for polynomial 0–1 optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Solving satisfiability in less than \(2^ n\) steps
+Normal rank
@@ Property / cites work @@
+Vertex packings: Structural properties and algorithms
+Normal rank
@@ Property / cites work @@
+Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
+Normal rank
@@ Property / cites work @@
+Q4324980
@@ Property / cites work: Q4324980 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5844986
@@ Property / cites work: Q5844986 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4050412
@@ Property / cites work: Q4050412 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5545175
@@ Property / cites work: Q5545175 / rank @@
+Normal rank
@@ Property / cites work @@
+The Boolean quadratic polytope: Some characteristics, facets and relatives
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+Optimal Test Generation in Combinational Networks by Pseudo-Boolean Programming
+Normal rank
@@ Property / cites work @@
+On the integer-valued variables in the linear vertex packing problem
+Normal rank
@@ Property / cites work @@
+Minimum cuts and related problems
@@ Property / cites work: Minimum cuts and related problems / rank @@
+Normal rank
@@ Property / cites work @@
+A Cut Approach to the Rectilinear Distance Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Probabilistic construction of deterministic algorithms: approximating packing integer programs
+Normal rank
@@ Property / cites work @@
+Randomized rounding: A technique for provably good algorithms and algorithmic proofs
+Normal rank
@@ Property / cites work @@
+AN ALGORITHM FOR MAXIMUM LIKELIHOOD RANKING AND SLATER'S i FROM PAIRED COMPARISONS
+Normal rank
@@ Property / cites work @@
+Cluster Analysis and Mathematical Programming
@@ Property / cites work: Cluster Analysis and Mathematical Programming / rank @@
+Normal rank
@@ Property / cites work @@
+A Selection Problem of Shared Fixed Costs and Network Flows
+Normal rank
@@ Property / cites work @@
+(0, 1) hyperbolic programming problems
@@ Property / cites work: (0, 1) hyperbolic programming problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q5670441
@@ Property / cites work: Q5670441 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4058826
@@ Property / cites work: Q4058826 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3890602
@@ Property / cites work: Q3890602 / rank @@
+Normal rank
@@ Property / cites work @@
+Multiple optima in local search
@@ Property / cites work: Multiple optima in local search / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
+Normal rank
@@ Property / cites work @@
+Q5817870
@@ Property / cites work: Q5817870 / rank @@
+Normal rank
@@ Property / cites work @@
+Hill Climbing with Multiple Local Optima
@@ Property / cites work: Hill Climbing with Multiple Local Optima / rank @@
+Normal rank
@@ Property / cites work @@
+Low order polynomial bounds on the expected performance of local improvement algorithms
+Normal rank
@@ Property / cites work @@
+Gadgets, Approximation, and Linear Programming
@@ Property / cites work: Gadgets, Approximation, and Linear Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q5611528
@@ Property / cites work: Q5611528 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum cuts: Improvements and local algorithmic analogues of the Edwards-Erdős inequality
+Normal rank
@@ Property / cites work @@
+Pseudo-Boolean Solutions to Multidimensional Location Problems
+Normal rank
@@ Property / cites work @@
+Q4111952
@@ Property / cites work: Q4111952 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Approximation of Maximum Satisfiability
@@ Property / cites work: On the Approximation of Maximum Satisfiability / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250183
@@ Property / cites work: Q4250183 / rank @@
+Normal rank