Find Jobs
Hire Freelancers

Need help with a problem

$8-15 USD / hour

Cancelado
Publicado hace más de 9 años

$8-15 USD / hour

Need to convert one NP complete problem to another. Below is the description of the problem. Need this done in 12 hours. Budget is low so please make reasonable bids. I know how to convert subset-sum to JSP. If you can give me reduction of PTP to Subset sum that would also be fine. Packet Transmission Problem (PTP) and Job Scheduling Problems (JSP) are known NP-complete problems. It is also known that any NP-complete problem can be transformed into another NP-complete problem within polynomial time. How would you transform the PTP to JSP? Following are the descriptions of PTP and JSP. Packet Transmission Problem (PTP) There is a data packet that needs to be transmitted to all n sites on the network. Data packet cannot be duplicated by any sites, and each site should receive the data packet only once. The time it takes to transmit this data packet from site i to site j is T(i,j). PTP is to choose the routing so that this data packet can be transmitted to all sites with the least amount of time. Job Scheduling Problems (JSP) We have a set of n jobs with the amount of time they need to complete, t1, t2, …, tn, the deadline they need to be completed by, d1, d2, …, dn, and a penalty incurred if the job is not completed by the deadline, p1, p2, …, pn. JSP attempts to order this set of n jobs to incur the smallest penalty.
ID del proyecto: 6321852

Información sobre el proyecto

1 propuesta
Proyecto remoto
Activo hace 10 años

¿Buscas ganar dinero?

Beneficios de presentar ofertas en Freelancer

Fija tu plazo y presupuesto
Cobra por tu trabajo
Describe tu propuesta
Es gratis registrarse y presentar ofertas en los trabajos
1 freelancer está ofertando un promedio de $8 USD /hora por este trabajo
Avatar del usuario
I am a data scientist/quantitative developer with over 5 years of experience doing analysis. My interest and expertise in using R ,
$8 USD en 20 días
5,0 (7 comentarios)
2,8
2,8

Sobre este cliente

Bandera de INDIA
Delhi, India
5,0
20
Forma de pago verificada
Miembro desde ene 16, 2012

Verificación del cliente

¡Gracias! Te hemos enviado un enlace para reclamar tu crédito gratuito.
Algo salió mal al enviar tu correo electrónico. Por favor, intenta de nuevo.
Usuarios registrados Total de empleos publicados
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Cargando visualización previa
Permiso concedido para Geolocalización.
Tu sesión de acceso ha expirado y has sido desconectado. Por favor, inica sesión nuevamente.