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.

Preface ISCO 2018

Rinaldi;
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.
2018
Istituto di Analisi dei Sistemi ed Informatica ''Antonio Ruberti'' - IASI
[object Object
[object Object
[object Object
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/394798
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact