EconBiz - Find Economic Literature
    • Logout
    • Change account settings
  • A-Z
  • Beta
  • About EconBiz
  • News
  • Thesaurus (STW)
  • Academic Skills
  • Help
  •  My account 
    • Logout
    • Change account settings
  • Login
EconBiz - Find Economic Literature
Publications Events
Search options
Advanced Search history
My EconBiz
Favorites Loans Reservations Fines
    You are here:
  • Home
  • Search: subject:"k-Clubs"
Narrow search

Narrow search

Year of publication
Subject
All
Combinatorial optimization 3 Clique relaxations 2 Formulations 2 Integer programming 2 k-Clubs 2 Compact 0–1 formulations 1 Ganzzahlige Optimierung 1 Graph theory 1 Mathematical programming 1 Mathematische Optimierung 1 R-robust k-clubs 1 Robust network clusters 1 Scheduling problem 1 Scheduling-Verfahren 1 Theorie 1 Theory 1 k-clubs 1
more ... less ...
Online availability
All
Undetermined 2
Type of publication
All
Article 3
Type of publication (narrower categories)
All
Article in journal 1 Aufsatz in Zeitschrift 1
Language
All
Undetermined 2 English 1
Author
All
Almeida, Maria Teresa 2 Carvalho, Filipa D. 2 Boginski, Vladimir 1 Veremyev, Alexander 1
Published in...
All
European Journal of Operational Research 2 European journal of operational research : EJOR 1
Source
All
RePEc 2 ECONIS (ZBW) 1
Showing 1 - 3 of 3
Cover Image
Identifying large robust network clusters via new compact formulations of maximum k-club problems
Veremyev, Alexander; Boginski, Vladimir - In: European Journal of Operational Research 218 (2012) 2, pp. 316-326
the original network). We develop a new compact linear 0–1 programming formulation for finding maximum k-clubs that has …
Persistent link: https://www.econbiz.de/10010577576
Saved in:
Cover Image
An analytical comparison of the LP relaxations of integer models for the k-club problem
Almeida, Maria Teresa; Carvalho, Filipa D. - In: European Journal of Operational Research 232 (2014) 3, pp. 489-498
Given an undirected graph G=(V,E), a k-club is a subset of nodes that induces a subgraph with diameter at most k. The k-club problem is to find a maximum cardinality k-club. In this study, we use a linear programming relaxation standpoint to compare integer formulations for the k-club problem....
Persistent link: https://www.econbiz.de/10010738134
Saved in:
Cover Image
An analytical comparison of the LP relaxations of integer models for the k-club problem
Almeida, Maria Teresa; Carvalho, Filipa D. - In: European journal of operational research : EJOR 232 (2014) 3, pp. 489-498
Persistent link: https://www.econbiz.de/10010224968
Saved in:
A service of the
zbw
  • Sitemap
  • Plain language
  • Accessibility
  • Contact us
  • Imprint
  • Privacy

Loading...