Sciweavers

716 search results - page 14 / 144
» Semilinear Program Feasibility
Sort
View
STOC
2004
ACM
102views Algorithms» more  STOC 2004»
15 years 10 months ago
A simple polynomial-time rescaling algorithm for solving linear programs
The perceptron algorithm, developed mainly in the machine learning literature, is a simple greedy method for finding a feasible solution to a linear program (alternatively, for le...
John Dunagan, Santosh Vempala
SAINT
2006
IEEE
15 years 3 months ago
A Comparison of Two Programming Models for Pervasive Computing
1 Establishing suitable programming models for pervasive spaces is essential in improving the productivity, enhancing the quality of pervasive systems, and creating an open platfor...
Hen-I Yang, Erwin Jansen, Sumi Helal
55
Voted
ASPDAC
2007
ACM
115views Hardware» more  ASPDAC 2007»
15 years 1 months ago
Model-based Programming Environment of Embedded Software for MPSoC
- A noble model-based programming environment of embedded software for MPSoC is proposed. By defining a common intermediate code (CIC), it separates modeling of the software and im...
Soonhoi Ha
67
Voted
IPCO
2004
93views Optimization» more  IPCO 2004»
14 years 11 months ago
Semi-continuous Cuts for Mixed-Integer Programming
We study the convex hull of the feasible set of the semi-continuous knapsack problem, in which the variables belong to the union of two intervals. Besides being important in its o...
I. R. de Farias
MP
2002
113views more  MP 2002»
14 years 9 months ago
A note on sensitivity of value functions of mathematical programs with complementarity constraints
Using standard nonlinear programming (NLP) theory, we establish formulas for first and second order directional derivatives for optimal value functions of parametric mathematical ...
Xinmin Hu, Daniel Ralph