• Knapsack

  • Referenced in 454 articles [sw04723]
  • considered with respect to relaxations, bounds, reductions and other algorithmic techniques for the exact solution...
  • libMC

  • Referenced in 43 articles [sw06615]
  • variables via interval analysis and McCormick relaxation techniques [3]. Because McCormick relaxations are generally ... each elementary operation of convex and concave relaxation, additional variables are introduced which store ... opposed to program transformation techniques) to automate the relaxation and subgradient calculation tasks. Although less...
  • ICOS

  • Referenced in 15 articles [sw04007]
  • constraint programming, interval analysis, and linear relaxation techniques. It contains an interface to linear programming...
  • ROSE

  • Referenced in 22 articles [sw07851]
  • solving difficult optimization problems, e.g. relaxation or decomposition techniques. This step is usually carried...
  • MuShROOM

  • Referenced in 8 articles [sw12000]
  • shooting method consist of convexification and relaxation techniques and a real-time iteration scheme...
  • qpHPSC

  • Referenced in 8 articles [sw12001]
  • shooting method consist of convexification and relaxation techniques and a real-time iteration scheme...
  • CirCut

  • Referenced in 42 articles [sw04782]
  • rank-two relaxation and develop a specialized version of the Goemans--Williamson technique. The proposed ... computer code based on the rank-two relaxation heuristics is compared with two state...
  • RELAX

  • Referenced in 6 articles [sw01328]
  • RELAX system for programming interface relaxation techniques for PDEs which uses multiple geometric models ... assumptions about the PDEs domains as possible. RELAX seems to be a system most suitable...
  • DSPCA

  • Referenced in 35 articles [sw04804]
  • based relaxation for our problem. We also discuss Nesterov’s smooth minimization technique applied...
  • AIR tools

  • Referenced in 57 articles [sw09203]
  • Algebraic reconstruction techniques and simultaneous iterative reconstruction techniques. In addition we provide a few simplified ... strategies are available for choosing the relaxation parameter and the stopping rule. The relaxation parameter...
  • extended-MIQCP

  • Referenced in 10 articles [sw31776]
  • lifted polyhedral relaxation of the euclidean ball that can be constructed using techniques introduced ... Programm 103(2): 225–249, 2005). This relaxation is less economical, but its approximation quality ... homogenization procedure can be combined with the technique by Tawarmalani and Sahinidis to adapt...
  • SIMPL

  • Referenced in 11 articles [sw13333]
  • approach is to view CP and OR techniques as special cases of a single method ... infer-relax-restrict cycle in which CP and OR techniques may interact at any stage...
  • AlphaECP

  • Referenced in 45 articles [sw04940]
  • feasibility or only to an integer relaxed solution in intermediate iterations. This makes ... Mixed Integer Optimization Problems by Cutting Plane Techniques. Optimization and Engineering...
  • CDSChecker

  • Referenced in 5 articles [sw21725]
  • model. We develop several novel techniques for modeling the relaxed behaviors allowed by the memory...
  • MCF

  • Referenced in 26 articles [sw05167]
  • investigates the solution of the linear programming relaxation of the multi-commodity flow formulation ... mass transit. We develop a column generation technique that makes it possible to solve...
  • OPFSDR

  • Referenced in 1 article [sw34017]
  • rudimentary implementation of the semidefinite relaxation techniques for AC optimal power flow problems, based ... Hansson, L. Vandenberghe, ”Reduced-Complexity Semidefinite Relaxations of Optimal Power Flow Problems”, IEEE Transactions...
  • auction

  • Referenced in 1 article [sw34734]
  • late 1970s as a relaxation technique for solving integer-valued assignment problems. It resembles...
  • RAPTOR

  • Referenced in 19 articles [sw09002]
  • that, most of the time, the relaxed linear programs generate integral solutions directly. Our algorithm ... RAPTOR–RApid Protein Threading by Operation Research technique. Large scale benchmark test for fold recognition...
  • MINOTAUR

  • Referenced in 18 articles [sw06268]
  • yields tighter relaxations than the standard McCormick relaxation. We present computational results for an approach ... approach is combined with additional reformulation techniques and spatial branching in the software framework MINOTAUR...
  • EasyMesh

  • Referenced in 13 articles [sw13276]
  • refining/coarsening can be achieved easily with different techniques. Handles domains composed of more than ... option. Has a built-in function for relaxation of grid, in order to avoid ... than 5 elements. The result of this technique, combined with Laplacian smoothing, is a grid...