Browse Papers
From IFORS
Contact Us
English
Remember me
Login
Forgot password?
Keyword: greedy algorithms
Found
19 papers
in total
Date Descending
Date Ascending
Title Descending
Title Ascending
Greedy Δ-Approximation Algorithm for Covering with Arbitrary Constraints and Submodular Cost
2013,
Koufogiannakis Christos
This paper describes a simple greedy Δ ‐approximation algorithm for any...
The minimum maximal k‐partial‐matching problem
2013,
Garcia-Vargas Ignacio
In this paper, we introduce a new problem related to bipartite graphs called minimum...
A hybrid algorithm for constrained order packing
2014,
Furian Nikolaus
Constraint order packing, which is an extension to the classical...
Multi‐objective sequence dependent setup times permutation flowshop: A new algorithm and a comprehensive study
2013,
Ruiz Rubn
The permutation flowshop scheduling problem has been thoroughly studied in recent...
An adaptive search for the response time variability problem☆
2012,
Garca-Villoria A
The Response Time Variability Problem (RTVP) is an NP‐hard combinatorial...
A GRASP algorithm for the Closest String Problem using a probability‐based heuristic
2012,
Mousavi Sayyed Rasoul
The Closest String Problem (CSP) is the problem of finding a string whose Hamming...
Minimizing the sum cost in linear extensions of a poset
2011,
Yao Enyu
A linear extension problem is defined as follows: Given a poset P =( E ,≤), we want...
Stability and performance of greedy server systems
2011,
Kroese P
Consider a queueing system in which arriving customers are placed on a circle and wait...
A Greedy Partition Lemma for directed domination
2011,
Caro Yair
A directed dominating set in a directed graph D is a set S of vertices of V such that...
Finding socially best spanning trees
2011,
Pferschy Ulrich
This article combines Social Choice Theory with Discrete Optimization. We assume that...
On the Planarization of Wireless Sensor Networks
2011,
Chen Jianer
Network planarization has been an important technique in numerous sensornet...
Tight Approximation Ratio of a General Greedy Splitting Algorithm for the Minimum k‐Way Cut Problem
2011,
Cai Leizhen
For an edge‐weighted connected undirected graph, the minimum k ‐way cut...
Greedy algorithms for on-line set-covering
2009,
Ausiello Giorgio
We study on-line models for the set-covering problem in which items from a ground set...
Characterizations of polygreedoids and poly-antimatroids by greedy algorithms
2005,
Nakamura Masataka
A polygreedoid and a poly-antimatroid are the generalization of a greedoid and an...
An approximation algorithm for a large-scale facility location problem
2003,
Okano H.
We developed a new practical optimization method that gives approximate solutions for...
A new look at a greedy algorithm for solving a class of convex programming problems
1999,
Chakravarti Nilotpal
Morton et al. describe a greedy algorithm for solving a class of convex programming...
Stochastic analysis of greedy algorithms for the subset sum problem
1999,
Pferschy Ulrich
The subset sum problem is the selection of a subset of items from a given ground set...
Greedy sets and related problems
1997,
Girlich Eberhard
A set D is called greedy if the greedy algorithm solves the problem max { cx |...
On structures of bisubmodular polyhedra
1996,
Fujishige Satoru
A bisubmodular polyhedron is defined in terms of a so-called bisubmodular function on...
Papers per page:
6 Papers
12 Papers
24 Papers
36 Papers
48 Papers