Results 71 to 80 of about 790 (89)
Uncontrolled inexact information within bundle methods
We consider convex non-smooth optimization problems where additional information with uncontrolled accuracy is readily available. It is often the case when the objective function is itself the output of an optimization solver, as for large-scale energy ...
Jérôme Malick+2 more
doaj
In the two-dimensional guillotine cutting-stock problem, the objective is to minimize the number of large plates used to cut a list of small rectangles.
François Clautiaux+3 more
doaj
Evaluating performance of image segmentation criteria and techniques
The image segmentation problem is to delineate, or segment, a salient feature in an image. As such, this is a bipartition problem with the goal of separating the foreground from the background. An NP-hard optimization problem, the Normalized Cut problem,
DoritS. Hochbaum+2 more
doaj
Core group placement: allocation and provisioning of heterogeneous resources
We present a theoretical and empirical study on a recently introduced combinatorial optimization problem, namely core group placement problem. The problem arises from real-world business requirements as part of resource allocation in cloud management. In
Serdar Kadıoğlu
doaj
A computational study of exact subgraph based SDP bounds for Max-Cut, stable set and coloring. [PDF]
Gaar E, Rendl F.
europepmc +1 more source
RIGID GRAPH COMPRESSION: MOTIF-BASED RIGIDITY ANALYSIS FOR DISORDERED FIBER NETWORKS. [PDF]
Heroy S+4 more
europepmc +1 more source
New algorithms for maximum disjoint paths based on tree-likeness. [PDF]
Fleszar K, Mnich M, Spoerhase J.
europepmc +1 more source
A linear time algorithm for linearizing quadratic and higher-order shortest path problems. [PDF]
Çela E+4 more
europepmc +1 more source
Generating subtour elimination constraints for the TSP from pure integer solutions. [PDF]
Pferschy U, Staněk R.
europepmc +1 more source