class PushForward extends VRPTWNodesLinkedList {
	/**
	 *
	 * @param currNodeLL This represents the current route the shipment
	 *	will be assigned to
	 *
	 * @param theShipment This represents the shipment to be inserted
	 *
	 * @author Cain, House, Case
	 */
	public boolean getInsertShipment(VRPTWNodesLinkedList currNodeLL,VRPTWShipment theShipment)
	{
		VRPTWNodes tmpPtr;
		VRPTWNodes cellToInsert = new VRPTWNodes(theShipment);
		float holdCost = 0;
		float holdVal = 0;

		//VRPTWNodes costOfNew = null;

		if (currNodeLL.getHead().getNext() == currNodeLL.getTail())
		{


			currNodeLL.setHeadNext(cellToInsert);
			currNodeLL.getTail().setPrev(cellToInsert);
			cellToInsert.setPrev(currNodeLL.getHead());
			cellToInsert.setNext(currNodeLL.getTail());

			cellToInsert.getShipment().setActualArrivalTime((float)currNodeLL.setArrivalTime(currNodeLL));
			cellToInsert.getShipment().setTravelTime((float)currNodeLL.setDeliveryTime(currNodeLL));


		        if (cellToInsert.getShipment().getActualArrivalTime() < cellToInsert.getShipment().getEarlyTime())
		        {
		        	holdCost = (float) (cellToInsert.getShipment().getEarlyTime() - cellToInsert.getShipment().getActualArrivalTime());
		        }

		        holdCost += cellToInsert.getShipment().getTravelTime() + cellToInsert.getShipment().getServiceTime();
		        holdCost = Math.abs(cellToInsert.getShipment().getLateTime() - holdCost);
		        cellToInsert.getShipment().setPushForward(holdCost);

		        //System.out.println(cellToInsert.getShipment().getActualArrivalTime() + " arrival");
		    	//System.out.println(cellToInsert.getShipment().getTravelTime() + " travel");

		}
		else
		{
			//VRPTWNodes firstShipmentNode = (VRPTWNodes) currNodeLL.getHead().getNext();
			VRPTWNodes prevCell = (VRPTWNodes) currNodeLL.getHead();
			VRPTWNodes nextCell = (VRPTWNodes) currNodeLL.getHead().getNext();
			VRPTWNodes returnCell = null;
			VRPTWNodes tempCell = null;
			//double cost = Double.MAX_VALUE;
			float holdCost1 = 0.0f;
			double minValue = 0.0;
			//double holdLateTime = 0.0;
			float holdVal1 = 0;
			boolean myCheck = true;
			float tempVal = 0;


			while(nextCell != currNodeLL.getTail())
			{
				holdCost1 = 0;
				prevCell.setNext(cellToInsert);
			    cellToInsert.setPrev(prevCell);
			    cellToInsert.setNext(nextCell);
			    nextCell.setPrev(cellToInsert);

	            cellToInsert.getShipment().setActualArrivalTime((float)currNodeLL.setArrivalTime(currNodeLL));
	            cellToInsert.getShipment().setTravelTime((float)currNodeLL.setDeliveryTime(currNodeLL));

	            if (cellToInsert.getShipment().getActualArrivalTime() < cellToInsert.getShipment().getEarlyTime())
	            {
	            	//System.out.println(cellToInsert.getShipment().getEarlyTime() + " " + cellToInsert.getShipment().getActualArrivalTime());
	            	holdCost1 = (float) (cellToInsert.getShipment().getEarlyTime() - cellToInsert.getShipment().getActualArrivalTime());
	            }


	            //holdCost1 += cellToInsert.getShipment().getTravelTime();
	            holdCost1 += (cellToInsert.getShipment().getEarlyTime() - prevCell.getShipment().getLateTime()) + cellToInsert.getShipment().getServiceTime();
	            holdCost1 = Math.abs(cellToInsert.getShipment().getLateTime() - holdCost1);
		        cellToInsert.getShipment().setPushForward(holdCost1);

	            tempCell = nextCell;
	            minValue = Double.MAX_VALUE;

	            while(tempCell != currNodeLL.getTail())
	            {
	            	if(tempCell.getShipment().getPushForward() < minValue)
	            	{
	            		minValue = tempCell.getShipment().getPushForward();
	            	}

	            	tempCell = (VRPTWNodes) tempCell.getNext();

	            }

	            if (cellToInsert.getNext().getNext() == currNodeLL.getTail())
	            {
	            	if (cellToInsert.getShipment().getLateTime() < cellToInsert.getShipment().getActualArrivalTime())
	            	{
	            		prevCell.setNext(nextCell);
			            nextCell.setPrev(prevCell);
			            cellToInsert.setNext(null);
			            cellToInsert.setPrev(null);
			            //cellToInsert.getShipment().setTravelTime(0.0f);

			            return false;
	            	}
	            	else
	            	{
	            		returnCell = prevCell;

	            		prevCell.setNext(nextCell);
			            nextCell.setPrev(prevCell);
			            cellToInsert.setNext(null);
			            cellToInsert.setPrev(null);

		            	break;
	            	}
	            }

	            if (cellToInsert.getShipment().getPushForward() < minValue)
	            {
	            	returnCell = prevCell;
	            	tempCell = nextCell;


	            	while(tempCell != currNodeLL.getTail())
	            	{
	            		tempCell.getShipment().setPushForward(cellToInsert.getShipment().getPushForward());

	            		tempCell = (VRPTWNodes) tempCell.getNext();
	            	}


	            	prevCell.setNext(nextCell);
		            nextCell.setPrev(prevCell);
		            cellToInsert.setNext(null);
		            cellToInsert.setPrev(null);

	            	break;
	            }


	            //nextCell = returnCell;

	            prevCell.setNext(nextCell);
	            nextCell.setPrev(prevCell);
	            cellToInsert.setNext(null);
	            cellToInsert.setPrev(null);

	            prevCell = nextCell;
	            nextCell = (VRPTWNodes) prevCell.getNext();
			}



			if(returnCell != null)
			{

				prevCell = returnCell;
				nextCell = (VRPTWNodes) prevCell.getNext();

				prevCell.setNext(cellToInsert);
			    cellToInsert.setPrev(prevCell);
			    cellToInsert.setNext(nextCell);
			    nextCell.setPrev(cellToInsert);

		        cellToInsert.getShipment().setActualArrivalTime((float)currNodeLL.setArrivalTime(currNodeLL));
		        cellToInsert.getShipment().setTravelTime((float)currNodeLL.setDeliveryTime(currNodeLL));







		        /*if (cellToInsert.getShipment().getActualArrivalTime() < cellToInsert.getShipment().getEarlyTime())
		        {
		        	holdCost1 = (float) (cellToInsert.getShipment().getEarlyTime() - cellToInsert.getShipment().getActualArrivalTime());
		        }

		        holdCost += cellToInsert.getShipment().getActualArrivalTime() + cellToInsert.getShipment().getServiceTime();
		        holdCost -= cellToInsert.getShipment().getLateTime();
		        cellToInsert.setPushForward(holdCost);*/


			}
			else
			{
				cellToInsert.getShipment().setTravelTime(0.0f);
				return false;
			}
		}



		theShipment.setIsAssigned(true);
		theShipment.setAssignedRoute(currNodeLL);
		VRPTWProblemInfo.nodesLLLevelCostF.calculateTotalsStats(currNodeLL);

		{
			System.out.println("Route is:");
			VRPTWNodes tempPtr = (VRPTWNodes) currNodeLL.getHead();
			while (tempPtr != (VRPTWNodes) currNodeLL.getTail()) {
				System.out.print(tempPtr.getIndex() + "(" + tempPtr.getDemand()
						+ ")-");
				tempPtr = (VRPTWNodes) tempPtr.getNext();
		}
			System.out.println();
		}


		return true;
	}