Publications related to BDDs in a branch and cut framework

Completeness and Ambiguity of Schema Cover

Karl Aberer, Quoc Viet Hung Nguyen, Zoltán Miklós

Given a schema and a set of concepts, representative of entities in the domain of discourse, schema cover deﬁnes correspondences between concepts and parts of the schema. Schema cover aims at interpreting the schema in terms of concepts and thus, vastly si ...

2013

A Mixed Integer Linear Programming Approach to the Optimal Reconfiguration of Electrical Distribution Networks with Embedded Generators

Mario Paolone, Carlo Alberto Nucci

The paper focuses on the solution of the minimum loss reconfiguration problem of distribution networks, including embedded generation, by means of a mixed integer linear programming (MILP) model. The proposed model takes into account typical operating cons ...

2011

Multi-Objective Airport Gate Assignment Problem

Michel Bierlaire, Prem Kumar

In this paper, we consider the gate assignment for a large airline at its hub airport. It is considered to be a highly complex problem with the possibility of application in both planning as well as operations mode. There are various considerations that ar ...

2011

Optimal selection of customers for a last-minute offer

Thomas Rothvoss

We analyze a short-term revenue optimization problem that involves the optimal targeting of customers for a promotion in which a finite number of perishable items are sold on a last-minute offer. The goal is to select the subset of customers to whom the of ...

Informs2010

A cutting-plane method for Mixed-Logical Semidefinite Programs with an application to multi-vehicle robust path planning

Daniel Kuhn

The usual approach to dealing with Mixed Logical Semidefinite Programs (MLSDPs) is through the “Big-M” or the convex hull reformulation. The Big-M approach is appealing for its ease of modeling, but it leads to weak convex relaxations when used in a Branch ...

IEEE2010

Hypergraphic LP Relaxations for Steiner Trees

David Pritchard

We investigate hypergraphic LP relaxations for the Steiner tree problem, primarily the partition LP relaxation introduced by Koenemann et al. [Math. Programming, 2009]. Specifically, we are interested in proving upper bounds on the integrality gap of this ...

Springer2010

Mixed-Logic Dynamical System Modeling of Sigma Delta-Modulators and its Application to Stability Analysis

Jens Anders

In this paper, a novel model for single-bit internal quantizer Sigma Delta-modulators is presented. It is shown that this model can be used for an exact stability prediction of these systems. Furthermore, it is explained how the necessary computations can ...

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa2009

Average case analysis of multichannel sparse approximations using p- thresholding

Pierre Vandergheynst, Rémi Gribonval, Karin Schnass

This paper introduces

p

-thresholding, an algorithm to compute simultaneous sparse approximations of multichannel signals over redundant dictionaries. We work out both worst case and average case recovery analyses of this algorithm and show that the latte ...

2007

Average case analysis of multichannel sparse approximations using p-thresholding - art. no. 67011X

Pierre Vandergheynst, Rémi Gribonval, Karin Schnass

This paper introduces p-thresholding, an algorithm to compute simultaneous sparse approximations of multichannel signals over redundant dictionaries. We work out both worst case and average case recovery analyses of this algorithm and show that the latter ...

Spie-Int Soc Optical Engineering, Po Box 10, Bellingham, Wa 98227-0010 Usa2007

Average case analysis of multichannel thresholding

Pierre Vandergheynst, Rémi Gribonval, Karin Schnass

This paper introduces p-thresholding, an algorithm to compute simultaneous sparse approximations of multichannel signals over redundant dictionaries. We work out both worst case and average case recovery analyses of this algorithm and show that the latter ...

2007

BDDs in a branch and cut framework

Graph Chatbot

Chat with Graph Search

Completeness and Ambiguity of Schema Cover

A Mixed Integer Linear Programming Approach to the Optimal Reconfiguration of Electrical Distribution Networks with Embedded Generators

Multi-Objective Airport Gate Assignment Problem

Optimal selection of customers for a last-minute offer

A cutting-plane method for Mixed-Logical Semidefinite Programs with an application to multi-vehicle robust path planning

Hypergraphic LP Relaxations for Steiner Trees

Mixed-Logic Dynamical System Modeling of Sigma Delta-Modulators and its Application to Stability Analysis

Average case analysis of multichannel sparse approximations using p- thresholding

Average case analysis of multichannel sparse approximations using p-thresholding - art. no. 67011X

Average case analysis of multichannel thresholding

Completeness and Ambiguity of Schema Cover

A cutting-plane method for Mixed-Logical Semidefinite Programs with an application to multi-vehicle robust path planning

Multi-Objective Airport Gate Assignment Problem

Optimal selection of customers for a last-minute offer

Average case analysis of multichannel sparse approximations using p-thresholding - art. no. 67011X

A Mixed Integer Linear Programming Approach to the Optimal Reconfiguration of Electrical Distribution Networks with Embedded Generators

Mixed-Logic Dynamical System Modeling of Sigma Delta-Modulators and its Application to Stability Analysis

Average case analysis of multichannel sparse approximations using p- thresholding

Average case analysis of multichannel thresholding

Hypergraphic LP Relaxations for Steiner Trees