Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
integer programming relaxation
Description:
A relaxed optimization model derived from an integer program, often by allowing some or all variables to take noninteger values.
Related topics:
Complexity and Algorithms in Graphs (18%),
Advanced Optimization Algorithms Research (8%)
OpenAlex ID:
keywords/integer-programming-relaxation
A Jinear formulation of the machine-part cell formation problem
1991
·
FAYEZ F. BOCTOR
·
International Journal of Production Research
·
326
Differentially Private High-Dimensional Data Publication via Sampling-Based Inference
2015
·
Rui Chen
, Qian Xiao
, et al.
·
ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
·
183
Exploiting integrality in the global optimization of mixed-integer nonlinear programming problems with BARON
2017
·
Mustafa R. Kılınç
, Nikolaos V. Sahinidis
·
Optimization methods & software
·
164
Quantum and non-signalling graph isomorphisms
2018
·
Albert Atserias
, Laura Mančinska
, et al.
·
Journal of Combinatorial Theory Series B
·
103
PDF
A branch and bound algorithm for the strip packing problem
2008
·
R. Alvarez-Valdes
, F. Parreño
, et al.
·
OR Spectrum
·
100
Improved algorithms for the Steiner problem in networks
2001
·
Tobias Polzin
, Siavash Vahdati Daneshmand
·
Discrete Applied Mathematics
·
87
PDF
Stackelberg game-based energy-efficient resource allocation for 5G cellular networks
2019
·
Liuwei Huo
, Dingde Jiang
·
Telecommunication Systems
·
71
A near-optimal multiuser detector for ds-cdma systems using semidefinite programming relaxation
2003
·
X.M. Wang
, W.-S. Lu
, et al.
·
IEEE Transactions on Signal Processing
·
62
The power of?-points in preemptive single machine scheduling
2002
·
Andreas S. Schulz
, Martin Skutella
·
Journal of Scheduling
·
60
Relaxations for Multicommodity Capacitated Network Design Problems.
1994
·
Bernard Gendron
, Teodor Gabriel Crainic
·
59
Stronger multi-commodity flow formulations of the Capacitated Vehicle Routing Problem
2015
·
Adam N. Letchford
, Juan-José Salazar-González
·
European Journal of Operational Research
·
58
PDF
Power System Extreme Event Screening using Graph Partitioning
2006
·
Bernard C. Lesieutre
, Sandip Roy
, et al.
·
North American Power Symposium (NAPS)
·
56
Minimum Energy Data Transmission for Wireless Networked Control Systems
2014
·
Yalcin Sadi
, Sinem Coleri Ergen
, et al.
·
IEEE Transactions on Wireless Communications
·
55
Cyclic group and knapsack facets
2003
·
Juli�n Ar�oz
, Lisa Evans
, et al.
·
Mathematical Programming
·
54
Dose–volume objectives in multi-criteria optimization
2006
·
Tarek Halabi
, David Craft
, et al.
·
Physics in Medicine and Biology
·
53
A model for allocating resources during hospital evacuations
2009
·
Esengul Tayfur
, Kevin Taaffe
·
Computers & Industrial Engineering
·
48
Base station selection for energy efficient network operation with the majorization-minimization algorithm
2012
·
Emmanuel Pollakis
, Renato L. G. Cavalcante
, et al.
·
IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)
·
46
PDF
A dual decomposition method for sector capacity constrained traffic flow optimization
2011
·
D. Sun
, A. Clinet
, et al.
·
Transportation Research Part B Methodological
·
43
Queue-Aware Energy-Efficient Joint Remote Radio Head Activation and Beamforming in Cloud Radio Access Networks
2016
·
Jian Li
, Jingxian Wu
, et al.
·
IEEE Transactions on Wireless Communications
·
42
PDF
A Branch and Cut Algorithm for a Steiner Tree-Star Problem
1996
·
Youngho Lee
, Steve Y. Chiu
, et al.
·
INFORMS journal on computing
·
42
Optimization of periodic crew schedules with application of column generation method
2017
·
Jaroslav Janacek
, Michal Kohani
, et al.
·
Transportation Research Part C Emerging Technologies
·
39
Reconfiguration of Spare Capacity for MPLS-Based Recovery in the Internet Backbone Networks
2004
·
P.-H. Ho
, H.T. Mouftah
·
IEEE/ACM Transactions on Networking
·
36
Order sequencing on a unidirectional cyclical picking line
2013
·
Jason Matthews
, Stephan Visagie
·
European Journal of Operational Research
·
32
Subset Coefficient Reduction Cuts for 0/1 Mixed-Integer Programming
1985
·
R. Kipp Martin
, Linus Schrage
·
Operations Research
·
32
Subspace matching: Unique solution to point matching with geometric constraints
2009
·
Manuel Marques
, Marko Stosic
, et al.
·
IEEE/CVF International Conference on Computer Vision (ICCV)
·
30
Show more works
View as search
Works count:
200
Citation count:
2,660
Year
Topic
Type