Skip to Main Content (Press Enter)

Logo CNR
  • ×
  • Home
  • People
  • Outputs
  • Organizations
  • Expertise & Skills

UNI-FIND
Logo CNR

|

UNI-FIND

cnr.it
  • ×
  • Home
  • People
  • Outputs
  • Organizations
  • Expertise & Skills
  1. Outputs

Preface ISCO 2018

Conference Paper
Publication Date:
2018
abstract:
The proceedings contain 35 papers. The special focus in this conference is on Combinatorial Optimization. The topics include: Online firefighting on trees; a multigraph formulation for the generalized minimum spanning tree problem; the distance polytope for the vertex coloring problem; A PTAS for the time-invariant incremental knapsack problem; on bounded pitch inequalities for the min-knapsack polytope; Efficient algorithms for measuring the funnel-likeness of DAGs; jointly optimizing replica placement, requests distribution and server storage capacity on content distribution networks; an exact column generation-based algorithm for bi-objective vehicle routing problems; multi-start local search procedure for the maximum fire risk insured capital problem; Compact MILP formulations for the p-center problem; a branch-and-bound procedure for the robust cyclic job shop problem; an exact algorithm for the split-demand one-commodity pickup-and-delivery travelling salesman problem; descent with mutations applied to the linear ordering problem; characterization and approximation of strong general dual feasible functions; preemptively guessing the center; improved algorithms for k-domination and total k-domination in proper interval graphs; A heuristic for maximising energy efficiency in an OFDMA system subject to QoS constraints; an integer programming approach to the student-project allocation problem with preferences over projects; even flying cops should think ahead; a generalization of the minimum branch vertices spanning tree problem; the next release problem: Complexity, exact algorithms and computations; a polyhedral view to generalized multiple domination and limited packing; alternating current optimal power flow with generator selection; parameterized algorithms for module map problems; 2 CSPs all are approximable within a constant differential factor.
Iris type:
04.01 Contributo in Atti di convegno
Keywords:
[object Object; [object Object; [object Object
List of contributors:
Rinaldi, Giovanni
Handle:
https://iris.cnr.it/handle/20.500.14243/394798
  • Overview

Overview

URL

http://www.scopus.com/inward/record.url?eid=2-s2.0-85050623172&partnerID=q2rCbXpz
  • Use of cookies

Powered by VIVO | Designed by Cineca | 26.5.0.0 | Sorgente dati: PREPROD (Ribaltamento disabilitato)