Sciweavers

91 search results - page 2 / 19
» A dynamic inequality generation scheme for polynomial progra...
Sort
View
CADE
2007
Springer
14 years 5 months ago
A Sequent Calculus for Integer Arithmetic with Counterexample Generation
We introduce a calculus for handling integer arithmetic in first-order logic. The method is tailored to Java program verification and meant to be used both as a supporting procedur...
Philipp Rümmer
ICRA
2007
IEEE
183views Robotics» more  ICRA 2007»
13 years 11 months ago
Global Trajectory Generation for Nonholonomic Robots in Dynamic Environments
— We consider the problem of generating global feasible trajectories for nonholonomic mobile robots in the presence of moving obstacles. The global trajectory is composed of regi...
Yi Guo, Yi Long, Weihua Sheng
MP
2006
110views more  MP 2006»
13 years 5 months ago
Decomposition and Dynamic Cut Generation in Integer Linear Programming
Decomposition algorithms such as Lagrangian relaxation and Dantzig-Wolfe decomposition are well-known methods that can be used to generate bounds for mixed-integer linear programmi...
Ted K. Ralphs, Matthew V. Galati
UAI
1997
13 years 6 months ago
A Scheme for Approximating Probabilistic Inference
This paper describes a class ofprobabilistic approximation algorithms based on bucket elimination which o er adjustable levels of accuracy ande ciency. We analyzethe approximation...
Rina Dechter, Irina Rish
AUTOMATICA
2008
167views more  AUTOMATICA 2008»
13 years 5 months ago
Stability and robustness analysis of nonlinear systems via contraction metrics and SOS programming
A wide variety of stability and performance questions about linear dynamical systems can be reformulated as convex optimization problems involving linear matrix inequalities (LMIs...
Erin M. Aylward, Pablo A. Parrilo, Jean-Jacques E....