Browse Papers
From IFORS
Contact Us
English
Remember me
Login
Forgot password?
Keyword: relaxation methods
Found
21 papers
in total
Date Descending
Date Ascending
Title Descending
Title Ascending
Multivariate McCormick relaxations
2014,
Mitsos A
McCormick (Math Prog 10(1):147–175, 1976) provides the framework for...
Combining Column Generation and Lagrangean Relaxation to Solve a Single-Machine Common Due Date Problem
2002,
Hoogeveen Han
Column generation has proved to be an effective technique for solving the linear...
SOR waveform relaxation methods for stochastic differential equations
2013,
Fan Zhencheng
Waveform relaxation for solving large‐scale systems of ordinary differential...
Handelman rank of zero‐diagonal quadratic programs over a hypercube and its applications
2013,
Hong Sung-Pil
It has been observed that the Handelman’s certificate of positivity of a...
Combining Lift‐and‐Project and Reduce‐and‐Split
2013,
Cornujols Grard
Split cuts constitute a class of cutting planes that has been successfully employed by...
Backdoor Branching
2013,
Fischetti Matteo
We present an exact mixed‐integer programming (MIP) solution scheme where a...
Algorithms for detecting optimal hereditary structures in graphs, with application to clique relaxations
2013,
Butenko Sergiy
Given a simple undirected graph, the problem of finding a maximum subset of vertices...
Algorithmic improvements on dynamic programming for the bi‐objective {0,1} knapsack problem
2013,
Vanderpooten Daniel
This paper presents several methodological and algorithmic improvements over a...
Convex relaxations and MIQCQP reformulations for a class of cardinality‐constrained portfolio selection problems
2013,
Sun X
In this paper we investigate a class of cardinality‐constrained portfolio...
Bound reduction using pairs of linear inequalities
2013,
Belotti Pietro
We describe a procedure to reduce variable bounds in mixed integer nonlinear...
Optimality conditions under relaxed quasiconvexity assumptions using star and adjusted subdifferentials
2011,
Yao Jen-Chih
A set‐constrained optimization problem and a mathematical programming problem...
New formulations of the Hop‐Constrained Minimum Spanning Tree problem via Miller–Tucker–Zemlin constraints
2011,
Tansel Barbaros
Given an undirected network with positive edge costs and a natural number p , the...
Iterative methods with analytical preconditioning technique to linear complementarity problems: application to obstacle problems
2013,
Saberi Najafi H
For solving linear complementarity problems LCP more attention has recently been paid...
A lot‐sizing and scheduling model for multi‐stage flow lines with zero lead times
2013,
Stadtler Hartmut
We present a new model formulation for lot‐sizing and scheduling of...
On the Convergence Regions of Generalized Accelerated Overrelaxation Method for Linear Complementarity Problems
2013,
Saberi Najafi H
In this paper, we use a generalized Accelerated Overrelaxation (GAOR) method and...
Strange behaviors of interior‐point methods for solving semidefinite programming problems in polynomial optimization
2012,
Muramatsu Masakazu
We observe that in a simple one‐dimensional polynomial optimization problem...
A relaxation method for solving systems with infinitely many linear inequalities
2012,
Todorov M
The problem of finding a feasible solution to a linear inequality system arises in...
Split Rank of Triangle and Quadrilateral Inequalities
2011,
Louveaux Quentin
A simple relaxation consisting of two rows of a simplex tableau is a...
A Geometric Perspective on Lifting
2011,
Conforti Michele
Recently it has been shown that minimal inequalities for a continuous relaxation of...
Discretization of interior point methods for state constrained elliptic optimal control problems: optimal error estimates and parameter adjustment
2011,
Hinze Michael
An adjustment scheme for the relaxation parameter of interior point approaches to the...
A note on the MIR closure and basic relaxations of polyhedra
2011,
Gnlk Oktay
Anderson et al. (2005) show that for a polyhedral mixed integer set defined by a...
Papers per page:
6 Papers
12 Papers
24 Papers
36 Papers
48 Papers