Extensions of functions of 0-1 variables and applications to combinatorial optimization

DOI10.1080/01630568508816180zbMath0546.90066OpenAlexW1987848400MaRDI QIDQ3337950

Ivan Singer

Publication date: 1984

Published in: Numerical Functional Analysis and Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/01630568508816180

zbMATH Keywords

triangulationcombinatorial optimizationsubmodular functionpseudo-Boolean functiongreedy solutionsextension of Boolean functions

Mathematics Subject Classification ID

Integer programming (90C10) Boolean programming (90C09)

Related Items

AXIOMATIZATIONS OF SIGNED DISCRETE CHOQUET INTEGRALS, Axiomatizations of Lovász extensions of pseudo-Boolean functions, The arity gap of order-preserving functions and extensions of pseudo-Boolean functions, Fuzzy Measures and Integrals: Recent Developments, Bipolar and bivariate models in multicriteria decision analysis: Descriptive and constructive approaches, Distribution functions of linear combinations of lattice polynomials from the uniform distribu\-tion, Axiomatizations of quasi-Lovász extensions of pseudo-Boolean functions, Dual representation of cooperative games based on fenchel-moreau conjugation, Approximations of Lovász extensions and their induced interaction index, A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid, A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid, Concave extensions for nonlinear 0-1 maximization problems, Dualities between complete lattices, On the extension of pseudo-Boolean functions for the aggregation of interacting criteria., CAPACITIES AND GAMES ON LATTICES: A SURVEY OF RESULTS, A complete classification of equational classes of threshold functions included in clones

Cites Work

• Maximization of lower semi-continuous convex functionals on bounded subsets of locally convex spaces. I: Hyperplane theorems
• A triangulation of the n-cube
• Extreme convex set functions with finite carrier: General theory
• Triangulations for the cube
• Extension of Fenchel's duality theorem for convex functions
• A decomposition theorem for partially ordered sets
• Theory of submodular programs: A fenchel-type min-max theorem and subgradients of submodular functions
• Some new applications of the Fenchel-Rockafellar duality theorem: Lagrange multiplier theorems and hyperplane theorems for convex optimization and best approximation
• On $\Phi $-Convexity in Extremal Problems
• Convex Analysis
• Unnamed Item
• Unnamed Item
• Unnamed Item