scholarly journals Valid inequalities for problems with additive variable upper bounds

2001 ◽  
Vol 91 (1) ◽  
pp. 145-162 ◽  
Author(s):  
Alper Atamtürk ◽  
George L. Nemhauser ◽  
Martin W.P. Savelsbergh
Keyword(s):  
Valid Inequalities ◽  
Upper Bounds ◽  
Variable Upper Bounds

scholarly journals Valid Inequalities for Problems with Additive Variable Upper Bounds

1999 ◽  
pp. 60-72
Author(s):  
Alper Atamtürk ◽  
George L. Nemhauser ◽  
Martin W. P. Savelsbergh
Keyword(s):  
Valid Inequalities ◽  
Upper Bounds ◽  
Variable Upper Bounds

Valid inequalities and separation for mixed 0–1 constraints with variable upper bounds

1989 ◽  
Vol 8 (6) ◽  
pp. 315-322 ◽  
Author(s):  
Michel X. Goemans
Keyword(s):  
Valid Inequalities ◽  
Upper Bounds ◽  
Variable Upper Bounds

scholarly journals Modelling and Optimizing an Open-Pit Truck Scheduling Problem

2015 ◽  
Vol 2015 ◽  
pp. 1-8 ◽  
Author(s):  
Yonggang Chang ◽  
Huizhi Ren ◽  
Shijie Wang
Keyword(s):  
Programming Model ◽  
Valid Inequalities ◽  
Upper Bounds ◽  
Open Pit ◽  
Mixed Integer ◽  
Scheduling Problem ◽  
Heuristic Solution ◽  
Solution Approach ◽  
Truck Scheduling ◽  
Improvement Strategies

This paper addresses a special truck scheduling problem in the open-pit mine with different transport revenue consideration. A mixed integer programming model is formulated to define the problem clearly and a few valid inequalities are deduced to strengthen the model. Some properties and two upper bounds of the problem are proposed. Based on these inequalities, properties, and upper bounds, a heuristic solution approach with two improvement strategies is proposed to resolve the problem and the numerical experiment demonstrates that the proposed solution approach is effective and efficient.

Improving upper bounds for the clique number by non-valid inequalities

2014 ◽  
Vol 150 (2) ◽  
pp. 511-525 ◽  
Author(s):  
Marco Locatelli
Keyword(s):  
Valid Inequalities ◽  
Clique Number ◽  
Upper Bounds

A note on Schrage's generalised variable upper bounds

1978 ◽  
Vol 15 (1) ◽  
pp. 349-351 ◽  
Author(s):  
R. C. Daniel
Keyword(s):  
Upper Bounds ◽  
Variable Upper Bounds

Sequence Independent Lifting for Mixed Integer Programs with Variable Upper Bounds

2005 ◽  
Vol 105 (2-3) ◽  
pp. 523-561 ◽  
Author(s):  
S. Shebalov ◽  
D. Klabjan
Keyword(s):  
Upper Bounds ◽  
Mixed Integer ◽  
Integer Programs ◽  
Mixed Integer Programs ◽  
Variable Upper Bounds

An Implementation of Variable Upper Bounds via SUB Methodology

1992 ◽  
Vol 13 (1) ◽  
pp. 29-47 ◽  
Author(s):  
Wlodzimierz Ogryczak
Keyword(s):  
Upper Bounds ◽  
Variable Upper Bounds
Sign in / Sign up

Export Citation Format

Share Document