Keyword: programming: convex

Found 402 papers in total
On duality theory of convex semi-infinite programming
On duality theory of convex semi-infinite programming
2005,
In this article we discuss weak and strong duality properties of convex semi-infinite...
Second-order lower bounds on the expectation of a convex function
Second-order lower bounds on the expectation of a convex function
2005,
We develop a class of lower bounds on the expectation of a convex function. The bounds...
A combinatorial arc tolerance analysis for network flow problems
A combinatorial arc tolerance analysis for network flow problems
2005,
For the separable convex cost flow problem, we consider the problem of determining...
The resource allocation problem with feedback
The resource allocation problem with feedback
2005,
This paper treats a new type of resource allocation problem. In this problem we...
A Lagrangian decomposition and domain cut algorithm for nonseparable convex knapsack problems
A Lagrangian decomposition and domain cut algorithm for nonseparable convex knapsack problems
2004,
In this paper, we present an exact algorithm for solving nonseparable convex knapsack...
A formulation of combinatorial auction via reverse convex programming
A formulation of combinatorial auction via reverse convex programming
2005,
In combinatorial auctions, buyers and sellers bid not only for single items but also...
Cost-effective measures for diffuse load abatement in forestry
Cost-effective measures for diffuse load abatement in forestry
2004,
This paper theoretically and empirically analyzes the design of cost-effective diffuse...
Optimizing the packing of cylinders into a rectangular container: A nonlinear approach
Optimizing the packing of cylinders into a rectangular container: A nonlinear approach
2005,
The container loading problem has important industrial and commercial applications. An...
Reducing trucks on the road through optimal route scheduling and shared log transport services
Reducing trucks on the road through optimal route scheduling and shared log transport services
2003,
A concern for public safety on the roads, cost pressures from global competition and a...
Fuzzy disk for covering fuzzy points
Fuzzy disk for covering fuzzy points
2005,
In this paper, we consider an important fuzzy version of the well known smallest...
Separable convexification and difference of convex functions techniques for capacity and flow assignment problems
Separable convexification and difference of convex functions techniques for capacity and flow assignment problems
2001,
We study a continuous version of the capacity and flow assignment problem where the...
On equivalent results in minimax theory
On equivalent results in minimax theory
2004,
In this paper we review known minimax theorems with applications in game theory and...
Parallel scheduling problems in next generation wireless networks
Parallel scheduling problems in next generation wireless networks
2005,
Next-generation 3G/4G wireless data networks allow multiple codes (or channels) to be...
Linear programs with an additional separable concave constraint
Linear programs with an additional separable concave constraint
2004,
In this paper, we develop two algorithms for globally optimizing a special class of...
A new characterization of M#-convex set functions by substitutability
A new characterization of M#-convex set functions by substitutability
2004,
The concepts of M-convex functions and M-convex functions play central roles in the...
Solving pseudo-convex mixed integer optimization problems by cutting plane techniques
Solving pseudo-convex mixed integer optimization problems by cutting plane techniques
2002,
In the present paper a cutting plane approach to solve mixed-integer non-linear...
Second order cone programming relaxation of a positive semidefinite constraint
Second order cone programming relaxation of a positive semidefinite constraint
2003,
The positive semidefinite constraint for the variable matrix in semidefinite...
Convergence rate analysis of nonquadratic proximal methods for convex and linear programming
Convergence rate analysis of nonquadratic proximal methods for convex and linear programming
1995,
The phi-divergence proximal method is an extension of the proximal minimization...
Convex relaxations of (0,1)-quadratic programming
Convex relaxations of (0,1)-quadratic programming
1995,
We consider three parametric relaxations of the (0, 1)-quadratic programming problem....
Subgradients of optimal-value functions in dynamic programming: The case of convex systems without optimal paths
Subgradients of optimal-value functions in dynamic programming: The case of convex systems without optimal paths
1996,
We study the first-order behaviour of the optimal-value function associated to a...
A superlinear infeasible-interior-point algorithm for monotone complementarity problems
A superlinear infeasible-interior-point algorithm for monotone complementarity problems
1996,
We use the globally convergent framework proposed by Kojima, Noma, and Yoshise to...
Barrier functions in interior point methods
Barrier functions in interior point methods
1996,
We show that the universal barrier function of a convex cone introduced by Nesterov...
Global optimization for signomial discrete programming problems in engineering design
Global optimization for signomial discrete programming problems in engineering design
2002,
This paper proposes a novel method to solve signomial discrete programming (SDP)...
On the quasiconcave bilevel programming problem
On the quasiconcave bilevel programming problem
1998,
Bilevel programming involves two optimization problems where the constraint region of...
Papers per page: